English
Related papers

Related papers: Upper bounds for Grothendieck constants, quantum c…

200 papers

This paper provides a convergence analysis for generalized Hamiltonian Monte Carlo samplers, a family of Markov Chain Monte Carlo methods based on leapfrog integration of Hamiltonian dynamics and kinetic Langevin diffusion, that encompasses…

Probability · Mathematics 2024-05-14 Evan Camrud , Alain Durmus , Pierre Monmarché , Gabriel Stoltz

We provide guarantees for approximate Gaussian Process (GP) regression resulting from two common low-rank kernel approximations: based on random Fourier features, and based on truncating the kernel's Mercer expansion. In particular, we…

Machine Learning · Statistics 2022-02-22 Constantinos Daskalakis , Petros Dellaportas , Aristeidis Panos

We provide guarantees for approximate Gaussian Process (GP) regression resulting from two common low-rank kernel approximations: based on random Fourier features, and based on truncating the kernel's Mercer expansion. In particular, we…

Machine Learning · Statistics 2021-12-16 Constantinos Daskalakis , Petros Dellaportas , Aristeidis Panos

We establish equivalences of derived categories of the following 3 categories: (1) Principal block of representations of the quantum at a root of 1; (2) G-equivariant coherent sheaves on the Springer resolution; (3) Perverse sheaves on the…

Representation Theory · Mathematics 2007-05-23 Sergey Arkhipov , Roman Bezrukavnikov , Victor Ginzburg

We investigate a Grothendieck-type inequality for pairs of Banach spaces $E,F$ assuming $E$ is finite-dimensional and study the associated Grothendieck-type constant. We prove that if there is a $C >0$ such that $\|A\otimes…

Functional Analysis · Mathematics 2025-08-13 Rajeev Gupta , Gadadhar Misra , Samya Kumar Ray

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-dimensional sphere ($d\ge 2$). We study the convergence in Total Variation distance for their nonlinear statistics in the high energy limit, i.e., for…

Probability · Mathematics 2023-11-14 Lucia Caramellino , Giacomo Giorgio , Maurizia Rossi

In the discrete $k$-center problem, we are given a metric space $(P,\texttt{dist})$ where $|P|=n$ and the goal is to select a set $C\subseteq P$ of $k$ centers which minimizes the maximum distance of a point in $P$ from its nearest center.…

Computational Geometry · Computer Science 2022-03-17 Rajesh Chitnis , Nitin Saurabh

Given an arithmetic function $g(n)$ write $M_g(x) := \sum_{n \leq x} g(n)$. We extend and strengthen the results of a fundamental paper of Hal\'{a}sz in several ways by proving upper bounds for the ratio of $\frac{|M_g(x)|}{M_{|g|}(x)}$,…

Number Theory · Mathematics 2016-04-19 Alexander P. Mangerel

Within the framework of dg categories with weak equivalences and duality that have uniquely 2-divisible mapping complexes, we show that higher Grothendieck-Witt groups (aka. hermitian K-groups) are invariant under derived equivalences and…

K-Theory and Homology · Mathematics 2017-01-25 Marco Schlichting

We generalize the technique of [Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains, SIAM J. Sci. Comput. 34, pp. A497--A519 (2012)] to elliptic problems with mixed boundary conditions and elliptic…

Numerical Analysis · Mathematics 2015-11-24 Weifeng Qiu , Manuel Solano , Patrick Vega

The Heisenberg uncertainty relation is known to be obtainable by a purely mathematical argument. Based on that fact, here it is shown that the Heisenberg uncertainty relation remains valid when Quantum Mechanics is re-formulated within far…

General Mathematics · Mathematics 2009-02-02 Elemer E Rosinger

In this article we continue our investigation of the thin obstacle problem with variable coefficients which was initiated in \cite{KRS14}, \cite{KRSI}. Using a partial Hodograph-Legendre transform and the implicit function theorem, we prove…

Analysis of PDEs · Mathematics 2016-05-09 Herbert Koch , Angkana Rüland , Wenhui Shi

A method is presented to obtain the canonical-form solutions of the HFB equation for atomic nuclei with zero-range interactions like the Skyrme force. It is appropriate to describe pairing correlations in the continuum in coordinate-space…

Nuclear Theory · Physics 2009-11-10 Naoki Tajima

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

Sobolev-type inequalities have been extensively studied in the frameworks of real-valued functions and non-commutative $\mathbb{L}_p$ spaces, and have proven useful in bounding the time evolution of classical/quantum Markov processes, among…

Quantum Physics · Physics 2019-05-06 Hao-Chung Cheng , Min-Hsiu Hsieh

Motivated by our previous work on hypergeometric functions and the parbelos constant, we perform a deeper investigation on the interplay among generalized complete elliptic integrals, Fourier-Legendre (FL) series expansions, and ${}_p F_q$…

Number Theory · Mathematics 2019-02-14 John M. Campbell , Jacopo D'Aurizio , Jonathan Sondow

For an $N \times N$ matrix $A$, its rank-$r$ rigidity, denoted $\mathcal{R}_A(r)$, is the minimum number of entries of $A$ that one must change to make its rank become at most $r$. Determining the rigidity of interesting explicit families…

Computational Complexity · Computer Science 2025-02-28 Josh Alman , Jingxun Liang

We apply Gaussian processes (GP) in order to impose constraints on teleparallel gravity and its $f(T)$ extensions. We use available $H(z)$ observations from (i) cosmic chronometers data (CC); (ii) Supernova Type Ia (SN) data from the…

General Relativity and Quantum Cosmology · Physics 2021-02-03 Rebecca Briffa , Salvatore Capozziello , Jackson Levi Said , Jurgen Mifsud , Emmanuel N. Saridakis

The estimation of more than one parameter in quantum mechanics is a fundamental problem with relevant practical applications. In fact, the ultimate limits in the achievable estimation precision are ultimately linked with the…

Quantum Physics · Physics 2020-10-28 Sholeh Razavian , Matteo G. A. Paris , Marco G. Genoni

Indefinite causal orders have been shown to enable a precision of inverse square N in quantum parameter estimation, where N is the number of independent processes probed in an experiment. This surpasses the widely accepted ultimate quantum…

Quantum Physics · Physics 2025-05-07 Yu Guo , Yuehan Chen , Geng Chen , Xiao-Min Hu , Yun-Feng Huang , Chuan-Feng Li , Guang-Can Guo , Bi-Heng Liu