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

@@ Property / cites work @@
+Quantum algorithms for learning and testing juntas
+Normal rank
@@ Property / cites work @@
+Graph products, Fourier analysis and spectral techniques
+Normal rank
@@ Property / cites work @@
+Years of First-Passage Percolation
@@ Property / cites work: 50 Years of First-Passage Percolation / rank @@
+Normal rank
@@ Property / cites work @@
+On the failure of concentration for the \(\ell_\infty\)-ball
+Normal rank
@@ Property / cites work @@
+Quantum reverse hypercontractivity: its tensorization and application to strong converses
+Normal rank
@@ Property / cites work @@
+Improved quantum hypercontractivity inequality for the qubit depolarizing channel
+Normal rank
@@ Property / cites work @@
+Maximally Connected Arrays on the <i>n</i>-Cube
@@ Property / cites work: Maximally Connected Arrays on the <i>n</i>-Cube / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis and Geometry of Markov Diffusion Operators
+Normal rank
@@ Property / cites work @@
+A converse Gaussian Poincaré-type inequality for convex functions
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+First passage percolation has sublinear distance variance.
+Normal rank
@@ Property / cites work @@
+Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
+Normal rank
@@ Property / cites work @@
+Q5453545
@@ Property / cites work: Q5453545 / rank @@
+Normal rank
@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+Modified logarithmic Sobolev inequalities in discrete settings
+Normal rank
@@ Property / cites work @@
+Hypercontractive Measures, Talagrand’s Inequality, and Influences
+Normal rank
@@ Property / cites work @@
+Spectral analysis and Feller property for quantum Ornstein-Uhlenbeck semigroups
+Normal rank
@@ Property / cites work @@
+Superconcentration and Related Topics
@@ Property / cites work: Superconcentration and Related Topics / rank @@
+Normal rank
@@ Property / cites work @@
+Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
+Normal rank
@@ Property / cites work @@
+Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup
+Normal rank
@@ Property / cites work @@
+On the fourier tails of bounded functions over the discrete cube
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of functions on Boolean cubes
+Normal rank
@@ Property / cites work @@
+Q3604063
@@ Property / cites work: Q3604063 / rank @@
+Normal rank
@@ Property / cites work @@
+Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
+Normal rank
@@ Property / cites work @@
+Learning low-degree functions from a logarithmic number of random queries
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Boolean functions whose Fourier transform is concentrated on the first two levels.
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Quantum flows associated to master equations in quantum optics
+Normal rank
@@ Property / cites work @@
+Noise Sensitivity of Boolean Functions and Percolation
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the edges of the n-cube
@@ Property / cites work: A note on the edges of the n-cube / rank @@
+Normal rank
@@ Property / cites work @@
+Q3075315
@@ Property / cites work: Q3075315 / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Hypercontractivity for free products
@@ Property / cites work: Hypercontractivity for free products / rank @@
+Normal rank
@@ Property / cites work @@
+Hypercontractivity in finite-dimensional matrix algebras
+Normal rank
@@ Property / cites work @@
+Noncommutative martingale deviation and Poincaré type inequalities with applications
+Normal rank
@@ Property / cites work @@
+Q4103446
@@ Property / cites work: Q4103446 / rank @@
+Normal rank
@@ Property / cites work @@
+Schwartz operators
@@ Property / cites work: Schwartz operators / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric influences
@@ Property / cites work: Geometric influences / rank @@
+Normal rank
@@ Property / cites work @@
+Nonembeddability theorems via Fourier analysis
@@ Property / cites work: Nonembeddability theorems via Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of the complex interpolation method to a von Neumann algebra: non-commutative \(L^ p\)-spaces
+Normal rank
@@ Property / cites work @@
+Quantum logarithmic Sobolev inequalities and rapid mixing
+Normal rank
@@ Property / cites work @@
+The geometry of Markov diffusion generators
@@ Property / cites work: The geometry of Markov diffusion generators / rank @@
+Normal rank
@@ Property / cites work @@
+Q2756809
@@ Property / cites work: Q2756809 / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment of Numbers to Vertices
@@ Property / cites work: Assignment of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+Entanglement rates and the stability of the area law for the entanglement entropy
+Normal rank
@@ Property / cites work @@
+On the role of convexity in isoperimetry, spectral gap and concentration
+Normal rank
@@ Property / cites work @@
+Isoperimetric and concentration inequalities: equivalence under curvature lower bound
+Normal rank
@@ Property / cites work @@
+Improving the Lieb-Robinson bound for long-range interactions
+Normal rank
@@ Property / cites work @@
+Q5414575
@@ Property / cites work: Q5414575 / rank @@
+Normal rank
@@ Property / cites work @@
+A quantitative Arrow theorem
@@ Property / cites work: A quantitative Arrow theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Computation as Geometry
@@ Property / cites work: Quantum Computation as Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522573
@@ Property / cites work: Q3522573 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / cites work @@
+KKL, Kruskal--Katona, and Monotone Nets
@@ Property / cites work: KKL, Kruskal--Katona, and Monotone Nets / rank @@
+Normal rank
@@ Property / cites work @@
+Sharpness of KKL on Schreier graphs
@@ Property / cites work: Sharpness of KKL on Schreier graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hypercontractivity in noncommutative \(L_1\) spaces
+Normal rank
@@ Property / cites work @@
+Fluctuations in first-passage                     percolation
@@ Property / cites work: Fluctuations in first-passage percolation / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of operator algebras. II
@@ Property / cites work: Theory of operator algebras. II / rank @@
+Normal rank
@@ Property / cites work @@
+Talagrand inequality at second order and application to Boolean analysis
+Normal rank
@@ Property / cites work @@
+The  $\chi ^2$χ2-divergence and mixing times of quantum Markov processes
+Normal rank
@@ Property / cites work @@
+Hypercontractivity of quasi-free quantum semigroups
+Normal rank
@@ Property / cites work @@
+Talagrand's inequality for interacting particle systems satisfying a log-Sobolev inequality
+Normal rank
@@ Property / cites work @@
+Complete gradient estimates of quantum Markov semigroups
+Normal rank