Source author record

Tal Kachman

Tal Kachman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.stat-mech Machine Learning Artificial Intelligence Computer Science and Game Theory Computer Vision econ.TH math.PR Multiagent Systems nlin.CD

Catalog footprint

What is connected

6works

9topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Gradients are Not All You Need

Differentiable programming techniques are widely used in the community and are responsible for the machine learning renaissance of the past several decades. While these methods are powerful, they have limits. In this short report, we discuss a common chaos based failure mode which appears in a variety of differentiable circumstances, ranging from recurrent neural networks and numerical physics simulation to training learned optimizers. We trace this failure to the spectrum of the Jacobian of the system under study, and provide criteria for when a practitioner might expect this failure to spoil their differentiation based optimization algorithms.

preprint2022arXiv

Neural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that promote long-lasting cooperation are difficult tasks. Cooperative game theory offers solution concepts identifying distribution schemes, such as the Shapley value, that fairly reflect the contribution of individuals to the performance of the team or the Core, which reduces the incentive of agents to abandon their team. Applications of such methods include identifying influential features and sharing the costs of joint ventures or team formation. Unfortunately, using these solutions requires tackling a computational barrier as they are hard to compute, even in restricted settings. In this work, we show how cooperative game-theoretic solutions can be distilled into a learned model by training neural networks to propose fair and stable payoff allocations. We show that our approach creates models that can generalize to games far from the training distribution and can predict solutions for more players than observed during training. An important application of our framework is Explainable AI: our approach can be used to speed-up Shapley value computations on many instances.

preprint2021arXiv

Anomalous Diffusion: Fractional Brownian Motion vs. Fractional Ito Motion

Generalizing Brownian motion (BM), fractional Brownian motion (FBM) is a paradigmatic selfsimilar model for anomalous diffusion. Specifically, varying its Hurst exponent, FBM spans: sub-diffusion, regular diffusion, and super-diffusion. As BM, also FBM is a symmetric and Gaussian process, with a continuous trajectory, and with a stationary velocity. In contrast to BM, FBM is neither a Markov process nor a martingale, and its velocity is correlated. Based on a recent study of selfsimilar Ito diffusions, we explore an alternative selfsimilar model for anomalous diffusion: fractional Ito motion (FIM). The FIM model exhibits the same Hurst-exponent behavior as FBM, and it is also a symmetric process with a continuous trajectory. In sharp contrast to FBM, we show that FIM: is not a Gaussian process; is a Markov process; is a martingale; and its velocity is not stationary and is not correlated. On the one hand, FBM is hard to simulate, its analytic tractability is limited, and it generates only a Gaussian dissipation pattern. On the other hand, FIM is easy to simulate, it is analytically tractable, and it generates non-Gaussian dissipation patterns. Moreover, we show that FIM has an intimate linkage to diffusion in a logarithmic potential. With its compelling properties, FIM offers researchers and practitioners a highly workable analytic model for anomalous diffusion.

preprint2016arXiv

Numerical implementation of the multiscale and averaging methods for quasi periodic systems

We consider the problem of numerically solving the Schrödinger equation with a potential that is quasi periodic in space and time. We introduce a numerical scheme based on a newly developed multi-time scale and averaging technique. We demonstrate that with this novel method we can solve efficiently and with rigorous control of the error such an equation for long times. A comparison with the standard split-step method shows substantial improvement in computation times, besides the controlled errors. We apply this method for a free particle driven by quasi-periodic potential with many frequencies. The new method makes it possible to evolve the Schrodinger equation for times much longer than was possible so far and to conclude that there are regimes where the energy growth stops in-spite of the driving.

preprint2015arXiv

Dynamics of a Classical Particle in a Quasi Periodic Potential

We study the dynamics of a one-dimensional classical particle in a space and time dependent potential with randomly chosen parameters. The focus of this work is a quasi-periodic potential, which only includes a finite number of Fourier components. The momentum is calculated analytically for short time within a self-consistent approximation, under certain conditions. We find that the dynamics can be described by a model of a random walk between the Chirikov resonances, which are resonances between the particle momentum and the Fourier components of the potential. We use numerical methods to test these results and to evaluate the important properties, such as the characteristic hopping time between the resonances. This work sheds light on the short time dynamics induced by potentials which are relevant for optics and atom optics.

preprint2014arXiv

Computer vision-based recognition of liquid surfaces and phase boundaries in transparent vessels, with emphasis on chemistry applications

The ability to recognize the liquid surface and the liquid level in transparent containers is perhaps the most commonly used evaluation method when dealing with fluids. Such recognition is essential in determining the liquid volume, fill level, phase boundaries and phase separation in various fluid systems. The recognition of liquid surfaces is particularly important in solution chemistry, where it is essential to many laboratory techniques (e.g., extraction, distillation, titration). A general method for the recognition of interfaces between liquid and air or between phase-separating liquids could have a wide range of applications and contribute to the understanding of the visual properties of such interfaces. This work examines a computer vision method for the recognition of liquid surfaces and liquid levels in various transparent containers. The method can be applied to recognition of both liquid-air and liquid-liquid surfaces. No prior knowledge of the number of phases is required. The method receives the image of the liquid container and the boundaries of the container in the image and scans all possible curves that could correspond to the outlines of liquid surfaces in the image. The method then compares each curve to the image to rate its correspondence with the outline of the real liquid surface by examining various image properties in the area surrounding each point of the curve. The image properties that were found to give the best indication of the liquid surface are the relative intensity change, the edge density change and the gradient direction relative to the curve normal.