English
Related papers

Related papers: Hyperbolic Concentration, Anti-concentration, and …

200 papers

Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication…

Quantum Physics · Physics 2011-03-16 William Matthews , Andreas Winter

Computing equilibrium concentrations of molecular complexes is generally analytically intractable and requires numerical approaches. In this work we focus on the polymer-monomer level, where indivisible molecules (monomers) combine to form…

Data Structures and Algorithms · Computer Science 2025-08-25 Hamidreza Akef , Minki Hhan , David Soloveichik

Sampling orthogonal polynomial bases via Monte Carlo is of interest for uncertainty quantification of models with high-dimensional random inputs, using Polynomial Chaos (PC) expansions. It is known that bounding a probabilistic parameter,…

Probability · Mathematics 2015-06-22 Jerrad Hampton , Alireza Doostan

Recently, we have witnessed tremendous applications of algebraic intersection theory to branches of mathematics, that previously seemed very distant. In this article we review some of them. Our aim is to provide a unified approach to the…

Algebraic Geometry · Mathematics 2021-11-04 Rodica Andreea Dinu , Mateusz Michałek , Tim Seynnaeve

We obtain the sharp arithmetic Gordon's theorem: that is, absence of eigenvalues on the set of energies with Lyapunov exponent bounded by the exponential rate of approximation of frequency by the rationals, for a large class of…

Spectral Theory · Mathematics 2024-09-02 Svetlana Jitomirskaya , Ilya Kachkovskiy

In this paper, we study the convergence of the spectral embeddings obtained from the leading eigenvectors of certain similarity matrices to their population counterparts. We opt to study this convergence in a uniform (instead of average)…

Statistics Theory · Mathematics 2023-04-26 Ruofei Zhao , Songkai Xue , Yuekai Sun

Two types of errors can occur when discriminating pairs of quantum states. Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other. We give explicit expressions bounding…

Quantum Physics · Physics 2023-11-23 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola

In this paper we consider an orthonormal basis, generated by a tensor product of Fourier basis functions, half period cosine basis functions, and the Chebyshev basis functions. We deal with the approximation problem in high dimensions…

Numerical Analysis · Mathematics 2024-04-26 Daniel Potts , Pascal Schröter

We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where…

Numerical Analysis · Mathematics 2015-11-10 Dinh Dũng , Michael Griebel

We consider the systems of diffusion-orthogonal polynomials, defined in the work [1] of D. Bakry, S. Orevkov and M. Zani and (particularly) explain why these systems with boundary of maximal possible degree should always come from the…

Algebraic Geometry · Mathematics 2014-09-19 Lev Soukhanov

Let $C_1,\dots,C_{d+1}\subset \mathbb{R}^d$ be $d+1$ point sets, each containing the origin in its convex hull. We call these sets color classes, and we call a sequence $p_1, \dots, p_{d+1}$ with $p_i \in C_i$, for $i = 1, \dots, d+1$, a…

Computational Geometry · Computer Science 2018-08-31 Wolfgang Mulzer , Yannik Stein

One of the most studied problems in machine learning is finding reasonable constraints that guarantee the generalization of a learning algorithm. These constraints are usually expressed as some simplicity assumptions on the target. For…

Machine Learning · Computer Science 2020-01-03 Hassan Hafez-Kolahi , Shohreh Kasaei , Mahdiyeh Soleymani-Baghshah

Building upon previous works by Young, Chernov-Zhang and Bruin-Melbourne-Terhesiu, we present a general scheme to improve bounds on the statistical properties (in particular, decay of correlations, and rates in the almost sure invariant…

Dynamical Systems · Mathematics 2025-02-04 Péter Bálint , Ábel Komálovics

We study relations between maps between relatively hyperbolic groups/spaces and quasisymmetric embeddings between their boundaries. More specifically, we establish a correspondence between (not necessarily coarsely surjective)…

Geometric Topology · Mathematics 2025-05-14 John M. Mackay , Alessandro Sisto

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

Consensus-based optimization (CBO) is a versatile multi-particle optimization method for performing nonconvex and nonsmooth global optimizations in high dimensions. Proofs of global convergence in probability have been achieved for a broad…

Optimization and Control · Mathematics 2026-01-13 Jonas Beddrich , Enis Chenchene , Massimo Fornasier , Hui Huang , Barbara Wohlmuth

We present a new third-order, semi-discrete, central method for approximating solutions to multi-dimensional systems of hyperbolic conservation laws, convection-diffusion equations, and related problems. Our method is a high-order extension…

Numerical Analysis · Mathematics 2025-10-20 Alexander Kurganov , Doron Levy

We consider solutions of hyperbolic conservation laws regularized with vanishing diffusion and dispersion terms. Following a pioneering work by Schonbek, we establish the convergence of the regularized solutions toward discontinuous…

Analysis of PDEs · Mathematics 2007-12-04 Cezar Kondo , Philippe G. LeFloch

Consider a homogeneous polynomial $p(z_1,...,z_n)$ of degree $n$ in $n$ complex variables . Assume that this polynomial satisfies the property : \\ $|p(z_1,...,z_n)| \geq \prod_{1 \leq i \leq n} Re(z_i)$ on the domain $\{(z_1,...,z_n) :…

Combinatorics · Mathematics 2007-05-23 Leonid Gurvits

We investigate the behavior of the solutions of a class of certain strictly hyperbolic equations defined on $[0,T]\times \R^n$ in relation to a class of metrics on the phase space. In particular, we study the global regularity and decay…

Analysis of PDEs · Mathematics 2021-03-04 Rahul Raju Pattar , N. Uday Kiran