Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (Q6125778)

scientific article; zbMATH DE number 7831307

Language	Label	Description	Also known as
English	Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions	scientific article; zbMATH DE number 7831307

Statements

instance of

scholarly article

0 references

title

Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (English)

0 references

0 references

0 references

0 references

Communications in Mathematical Physics

0 references

publication date

11 April 2024

0 references

full work available at URL

https://arxiv.org/abs/2209.07279

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Quantum algorithms for learning and testing juntas

0 references

Graph products, Fourier analysis and spectral techniques

0 references

50 Years of First-Passage Percolation

0 references

On the failure of concentration for the $\ell_\infty$-ball

0 references

Quantum reverse hypercontractivity: its tensorization and application to strong converses

0 references

Improved quantum hypercontractivity inequality for the qubit depolarizing channel

0 references

Maximally Connected Arrays on the <i>n</i>-Cube

0 references

Analysis and Geometry of Markov Diffusion Operators

0 references

A converse Gaussian Poincaré-type inequality for convex functions

0 references

Noise sensitivity of Boolean functions and applications to percolation

0 references

First passage percolation has sublinear distance variance.

0 references

Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator

0 references

Q5453545

0 references

The average sensitivity of bounded-depth circuits

0 references

On the distribution of the Fourier spectrum of Boolean functions

0 references

On the Fourier spectrum of monotone functions

0 references

Modified logarithmic Sobolev inequalities in discrete settings

0 references

Hypercontractive Measures, Talagrand’s Inequality, and Influences

0 references

Spectral analysis and Feller property for quantum Ornstein-Uhlenbeck semigroups

0 references

Superconcentration and Related Topics

0 references

Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance

0 references

Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup

0 references

On the fourier tails of bounded functions over the discrete cube

0 references

On the Fourier spectrum of functions on Boolean cubes

0 references

Q3604063

0 references

Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality

0 references

On the hardness of approximating minimum vertex cover

0 references

Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature

0 references

Learning low-degree functions from a logarithmic number of random queries

0 references

Every monotone graph property has a sharp threshold

0 references

Boolean functions whose Fourier transform is concentrated on the first two levels.

0 references

Boolean functions with low average sensitivity depend on few coordinates

0 references

Quantum flows associated to master equations in quantum optics

0 references

Noise Sensitivity of Boolean Functions and Percolation

0 references

Optimal Assignments of Numbers to Vertices

0 references

A note on the edges of the n-cube

0 references

Q3075315

0 references

Some optimal inapproximability results

0 references

Hypercontractivity for free products

0 references

Hypercontractivity in finite-dimensional matrix algebras

0 references

Noncommutative martingale deviation and Poincaré type inequalities with applications

0 references

Q4103446

0 references

Schwartz operators

0 references

Geometric influences

0 references

Nonembeddability theorems via Fourier analysis

0 references

Applications of the complex interpolation method to a von Neumann algebra: non-commutative $L^ p$-spaces

0 references

Quantum logarithmic Sobolev inequalities and rapid mixing

0 references

The geometry of Markov diffusion generators

0 references

Q2756809

0 references

Assignment of Numbers to Vertices

0 references

Constant depth circuits, Fourier transform, and learnability

0 references

Q4839061

0 references

Entanglement rates and the stability of the area law for the entanglement entropy

0 references

On the role of convexity in isoperimetry, spectral gap and concentration

0 references

Isoperimetric and concentration inequalities: equivalence under curvature lower bound

0 references

Improving the Lieb-Robinson bound for long-range interactions

0 references

Q5414575

0 references

A quantitative Arrow theorem

0 references

Quantum Computation as Geometry

0 references

Q3522573

0 references

On the degree of Boolean functions as real polynomials

0 references

Analysis of Boolean Functions

0 references

Learning Monotone Decision Trees in Polynomial Time

0 references

KKL, Kruskal--Katona, and Monotone Nets

0 references

Sharpness of KKL on Schreier graphs

0 references

Hypercontractivity in noncommutative $L_1$ spaces

0 references

Fluctuations in first-passage percolation

0 references

Theory of operator algebras. II

0 references

Talagrand inequality at second order and application to Boolean analysis

0 references

The $\chi ^2$χ2-divergence and mixing times of quantum Markov processes

0 references

Hypercontractivity of quasi-free quantum semigroups

0 references

Talagrand's inequality for interacting particle systems satisfying a log-Sobolev inequality

0 references

Complete gradient estimates of quantum Markov semigroups

0 references

Identifiers

arXiv ID

2209.07279

0 references

DOI

10.1007/s00220-024-04981-0

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6125778