arXiv subjects

Doron Cohen

Publications and source records attributed to Doron Cohen.

At least 19 recordsLinked to original sources

arXiv2026

Improved Distribution Estimation in $\ell_\infty$

We present improved bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These include minimax bounds in expectation and high-probability tail bounds. We resolve some of the open questions posed in Kontorovich and Painsky (JMLR, 2025) -- including a fully empirical version of the tightest risk bound they presented and identifying the form of the worst-case extremal distribution. Encouraging empirical results are reported as well.

stat.ML↗

arXiv2026

Metastability, chaos and spectrum tomography for Bose-Hubbard rings and chains

We analyze the metastability of Bose-Hubbard condensates for finite-size one-dimensional ring lattices and open chains, using a semiclassical tomographic perspective that emphasizes the relation of the many-body spectrum to the underlying classical phase-space structures. In order to address quantum ergodicity in far-from-equilibrium scenarios of experimental interest, we inspect both local aspects (via Bogoliubov analysis) and global aspects (mixed regular-chaotic dynamics). In particular, we highlight the roles of the two parameters that control metastability, clarify the essential differences between low- and high-dimensional chaos, and show how the dynamical instabilities diminish in the limit of the Gross-Pitaevskii equation. It is somewhat frustrating that with more degrees of freedom, the dynamically metastable islands become better distinct from the ergodic sea, while their borders become ill-defined topologically. This stands in opposition to the very structured phase-space of two-degree-of-freedom systems, as reflected in the tomographic quantum spectrum.

quant-ph↗

arXiv2025

Mesoscopic superfluid to superconductor transition

Spectrum tomography for the energy ($E$) of a ring-shaped Bose-Hubbard circuit is illustrated. There is an inter-particle interaction $U$ that controls superfluidity (SF) and the transition to the Mott Insulator (MI) regime. The circuit is coupled to an electromagnetic cavity mode of frequency $\omega_0$, and the coupling is characterized by a generalized fine-structure-constant $\alpha$ that controls the emergence of superconductivity (SC). The ${(U,\alpha,\omega_0,E)}$ diagram features SF and SC regions, a vast region of fragmented possibly chaotic states, and an MI regime for large $U$. The mesoscopic version of the Meissner effect and the Anderson-Higgs mechanism are discussed.

cond-mat.mes-hall↗

arXiv2025

Quantum thermalization and the route to ergodicity

We consider a minimal model for quantum thermalization of coupled chaotic subsystems. The route towards ergodicity is explored as a function of the coupling strength. The results are contrasted with the predictions of standard Random Matrix Theory (RMT) and the Eigenstates Thermalization Hypothesis (ETH). We highlight a coupling regime of disparity between the spectral statistics that indicates chaos, and ergodicity measures that indicate lack of ETH thermalization. The analysis involves a revision of the energy shell concept, in a way that is consistent but independent of the semiclassical perspective.

cond-mat.stat-mech↗

arXiv2025

Quantum measurement of work in mesoscopic systems

Heat and work in thermodynamics refer to the measurement of changes in energy content of external bodies (baths and agents). We discuss the implications of quantum mechanics on the possibility to measure work in a mesoscopic context. The agent is a quantum entity (say an oscillator) that is used to drive the system. An obvious limitation is related to back-reaction, leading to a classical-like restriction. We find that in order to resolve fingerprints of interference an additional quantum uncertainty limitation should be taken into account in the design of the agent. The quantum limitation is fundamental, and cannot be relaxed by super-resolution techniques.

quant-ph↗

arXiv2025

Open Challenges in Multi-Agent Security: Towards Secure Systems of Interacting AI Agents

AI agents are beginning to interact with each other directly and across internet platforms and physical environments, creating security challenges beyond traditional cybersecurity and AI safety frameworks. Free-form protocols are essential for AI's task generalization but enable new threats like secret collusion and coordinated swarm attacks. Network effects can rapidly spread privacy breaches, disinformation, jailbreaks, and data poisoning, while multi-agent dispersion and stealth optimization help adversaries evade oversight - creating novel persistent threats at a systemic level. Despite their critical importance, these security challenges remain understudied, with research fragmented across disparate fields including AI security, multi-agent learning, complex systems, cybersecurity, game theory, distributed systems, and technical AI governance. We introduce multi-agent security, a new field dedicated to securing networks of AI agents against threats that emerge or amplify through their interactions - whether direct or indirect via shared environments - with each other, humans, and institutions, and characterise fundamental security-utility and security-security trade-offs across both distributed and decentralised settings. Our preliminary work (1) taxonomizes the threat landscape arising from interacting AI agents, (2) offers applications to multi-agent security for work across diffuse subfields, and (3) proposes a unified research agenda addressing open challenges in designing secure agent systems and interaction environments. By identifying these gaps, we aim to guide research in this critical area to unlock the socioeconomic potential of large-scale agent deployment, foster public trust, and mitigate national security risks in critical infrastructure and defense contexts.

cs.CR↗

arXiv2025

Quantum tomography of the superfluid-insulator transition for a mesoscopic atomtronic ring

We provide a phase-space perspective for the analysis of the superfluid-insulator transition for finite-size Bose-Hubbard circuits. We explore how the eigenstates parametrically evolve as the inter-particle interaction is varied, paying attention to the fingerprints of chaos at the quantum phase-transition. Consequently, we demonstrate that the tomographic spectrum reflects the existence of mixed-regions of chaos and quasi-regular motion in phase-space. This tomographic semiclassical approach is much more efficient and informative compared to the traditional "level statistics" inspection. Of particular interest is the characterization of the fluctuations that are exhibited by the many-body eigenstates. In this context, we associate with each eigenstate a Higgs measure for the identification of amplitude modes of the order-parameter. Finally we focus on the formation of the lowest Goldstone and Higgs bands.

cond-mat.mes-hall↗

arXiv2024

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli

We revisit the recently introduced Local Glivenko-Cantelli setting, which studies distribution-dependent uniform convergence rates of the Empirical Mean Estimator (EME). In this work, we investigate generalizations of this setting where arbitrary estimators are allowed rather than just the EME. Can a strictly larger class of measures be learned? Can better risk decay rates be obtained? We provide exhaustive answers to these questions, which are both negative, provided the learner is barred from exploiting some infinite-dimensional pathologies. On the other hand, allowing such exploits does lead to a strictly larger class of learnable measures.

math.ST↗

arXiv2024

Many-body adiabatic passage: Instability, chaos, and quantum classical correspondence

Adiabatic passage in systems of interacting bosons is substantially affected by interactions and inter-particle entanglement. We consider STIRAP-like schemes in Bose-Hubbard chains that exhibit low-dimensional chaos (a 3 site chain), and high-dimensional chaos (more than 3 sites). The dynamics that is generated by a transfer protocol exhibits striking classical and quantum chaos fingerprints that are manifest in the mean-field classical treatment, in the truncated-Wigner semiclassical treatment, and in the full many-body quantum simulations.

quant-ph↗

arXiv2024

Characterization of hybrid quantum eigenstates in systems with mixed classical phasespace

Generic low-dimensional Hamiltonian systems feature a structured, mixed classical phase-space. The traditional Percival classification of quantum spectra into regular states supported by quasi-integrable regions and irregular states supported by quasi-chaotic regions turns out to be insufficient to capture the richness of the Hilbert space. Berry's conjecture and the eigenstate thermalization hypothesis are not applicable and quantum effects such as tunneling, scarring, and localization, do not obey the standard paradigms. We demonstrate these statements for a prototype Bose-Hubbard model. We highlight the hybridization of chaotic and regular regions from opposing perspectives of ergodicity and localization.

quant-ph↗

arXiv2024

Tweezer interferometry with NOON states

Atomic interferometers measure phase differences along paths with exceptional precision. Tweezer interferometry represents a novel approach for this measurement by guiding particles along predefined trajectories. This study explores the feasibility of using condensed bosons in tweezer interferometry. Unlike the factor $\sqrt{N}$ enhancement expected with classical ensembles, using NOON state interferometry can yield an enhancement by a factor of $N$. We consider a protocol for a tweezer-based NOON state interferometer that includes adiabatic splitting and merging of condensed bosons, followed by adiabatic branching for phase encoding. Our theoretical analysis focuses on the conditions necessary to achieve adiabaticity and avoid spontaneous symmetry breaking. Additionally, we demonstrate the feasibility of the proposed scheme and estimate the time required to perform these sweep processes.

quant-ph↗

arXiv2024

Quantum limitation on experimental testing of non-equilibrium fluctuation theorems

Non-equilibrium fluctuation theorems (NFTs) relate work performed on a system as its Hamiltonian varies with time, to equilibrium data of the initial and final states. In a classical context the system energy can be directly measured, while a quantum implementation requires the incorporation of a work-agent. We demonstrate that the uncertainty principle imposes inherent quantum limitations on the applicability of the NFT for probing non-trivial mesoscopic systems. We work out the NFT validity regime for the simplest quantum-dot toy model, and discuss future applications.

cond-mat.stat-mech↗

arXiv2024

Correlated Binomial Process

Cohen and Kontorovich (COLT 2023) initiated the study of what we call here the Binomial Empirical Process: the maximal absolute value of a sequence of inhomogeneous normalized and centered binomials. They almost fully analyzed the case where the binomials are independent, and the remaining gap was closed by Blanchard and Voráček (ALT 2024). In this work, we study the much more general and challenging case with correlations. In contradistinction to Gaussian processes, whose behavior is characterized by the covariance structure, we discover that, at least somewhat surprisingly, for binomial processes covariance does not even characterize convergence. Although a full characterization remains out of reach, we take the first steps with nontrivial upper and lower bounds in terms of covering numbers.

math.PR↗

arXiv2023

Quantum walk in stochastic environment

We consider a quantized version of the Sinai-Derrida model for "random walk in random environment". The model is defined in terms of a Lindblad master equation. For a ring geometry (a chain with periodic boundary condition) it features a delocalization-transition as the bias in increased beyond a critical value, indicating that the relaxation becomes under-damped. Counter intuitively, the effective disorder is enhanced due to coherent hopping. We analyze in detail this enhancement and its dependence on the model parameters. The non-monotonic dependence of the Lindbladian spectrum on the rate of the coherent transitions is highlighted.

quant-ph↗

arXiv2023

Local Glivenko-Cantelli

If $μ$ is a distribution over the $d$-dimensional Boolean cube $\{0,1\}^d$, our goal is to estimate its mean $p\in[0,1]^d$ based on $n$ iid draws from $μ$. Specifically, we consider the empirical mean estimator $\hat p_n$ and study the expected maximal deviation $Δ_n=\mathbb{E}\max_{j\in[d]}|\hat p_n(j)-p(j)|$. In the classical Universal Glivenko-Cantelli setting, one seeks distribution-free (i.e., independent of $μ$) bounds on $Δ_n$. This regime is well-understood: for all $μ$, we have $Δ_n\lesssim\sqrt{\log(d)/n}$ up to universal constants, and the bound is tight. Our present work seeks to establish dimension-free (i.e., without an explicit dependence on $d$) estimates on $Δ_n$, including those that hold for $d=\infty$. As such bounds must necessarily depend on $μ$, we refer to this regime as {\em local} Glivenko-Cantelli (also known as $μ$-GC), and are aware of very few previous bounds of this type -- which are either ``abstract'' or quite sub-optimal. Already the special case of product measures $μ$ is rather non-trivial. We give necessary and sufficient conditions on $μ$ for $Δ_n\to0$, and calculate sharp rates for this decay. Along the way, we discover a novel sub-gamma-type maximal inequality for shifted Bernoullis, of independent interest.

math.PR↗

arXiv2023

Quantum irreversibility of quasistatic protocols for finite-size quantized systems

Quantum mechanically, a driving process is expected to be reversible in the quasistatic limit, also known as the adiabatic theorem. This statement stands in opposition to classical mechanics, where a mix of regular and chaotic dynamics implies irreversibility. A paradigm for demonstrating the signatures of chaos in quantum irreversibility is a sweep process whose objective is to transfer condensed bosons from a source orbital. We show that such a protocol is dominated by an interplay of adiabatic-shuttling and chaos-assisted depletion processes. The latter is implied by interaction terms that spoil the Bogoliubov integrability of the Hamiltonian. As the sweep rate is lowered, a crossover to a regime that is dominated by quantum fluctuations is encountered, featuring a breakdown of quantum-to-classical correspondence. The major aspects of this picture are not captured by the common two-orbital approximation, which implies failure of the familiar many-body Landau-Zener paradigm.

quant-ph↗

arXiv2023

QAID: Question Answering Inspired Few-shot Intent Detection

Intent detection with semantically similar fine-grained intents is a challenging task. To address it, we reformulate intent detection as a question-answering retrieval task by treating utterances and intent names as questions and answers. To that end, we utilize a question-answering retrieval architecture and adopt a two stages training schema with batch contrastive loss. In the pre-training stage, we improve query representations through self-supervised training. Then, in the fine-tuning stage, we increase contextualized token-level similarity scores between queries and answers from the same intent. Our results on three few-shot intent detection benchmarks achieve state-of-the-art performance.

cs.CL↗

arXiv2022

Dimension-Free Empirical Entropy Estimation

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution. We discover that a certain information moment assumption renders the problem feasible. We argue that the moment assumption is natural and, in some sense, {\em minimalistic} -- weaker than finite support or tail decay conditions. Under the moment assumption, we provide the first finite-sample entropy estimates for infinite alphabets, nearly recovering the known minimax rates. Moreover, we demonstrate that our empirical bounds are significantly sharper than the state-of-the-art bounds, for various natural distributions and non-trivial sample regimes. Along the way, we give a dimension-free analogue of the Cover-Thomas result on entropy continuity (with respect to total variation distance) for finite alphabets, which may be of independent interest. Additionally, we resolve all of the open problems posed by Jürgensen and Matthews, 2010.

cs.IT↗