Researcher profile

Tal Kachman

Tal Kachman contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

3 published item(s)

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.