A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry (Q2808162): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6195440
@@ Property / zbMATH Open document ID @@
+.68261
@@ Property / zbMATH Open document ID: 1336.68261 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-39206-1_32
@@ Property / DOI: 10.1007/978-3-642-39206-1_32 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+August 2013Timestamp +2013-08-06T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-08-06T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 6 August 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+E30
@@ Property / Mathematics Subject Classification ID: 06E30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6195440
@@ Property / zbMATH DE Number: 6195440 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1533324522
@@ Property / OpenAlex ID: W1533324522 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
+Normal rank
@@ Property / cites work @@
+Learning with restricted focus of attention
@@ Property / cites work: Learning with restricted focus of attention / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+A tight Gaussian bound for weighted sums of Rademacher random variables
+Normal rank
@@ Property / cites work @@
+On Hoeffding's inequalities.
@@ Property / cites work: On Hoeffding's inequalities. / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces
+Normal rank
@@ Property / cites work @@
+A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3594446
@@ Property / cites work: Q3594446 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral properties of threshold functions
@@ Property / cites work: Spectral properties of threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+The best constants in the Khintchine inequality
@@ Property / cites work: The best constants in the Khintchine inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
+Normal rank
@@ Property / cites work @@
+Q4315048
@@ Property / cites work: Q4315048 / rank @@
+Normal rank
@@ Property / cites work @@
+On the product of sign vectors and unit vectors
@@ Property / cites work: On the product of sign vectors and unit vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention
+Normal rank
@@ Property / cites work @@
+Projection constants of symmetric spaces and variants of Khintchine's inequality
+Normal rank
@@ Property / cites work @@
+Comparison of moments of sums of independent random variables and differential inequalities
+Normal rank
@@ Property / cites work @@
+Q4325010
@@ Property / cites work: Q4325010 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845465
@@ Property / cites work: Q4845465 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+The Distribution of Rademacher Sums
@@ Property / cites work: The Distribution of Rademacher Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Slip and slide method of factoring trinomials with integer coefficients over the integers
+Normal rank
@@ Property / cites work @@
+The Chow Parameters Problem
@@ Property / cites work: The Chow Parameters Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4895041
@@ Property / cites work: Q4895041 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263965
@@ Property / cites work: Q4263965 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise stability of weighted majority
@@ Property / cites work: Noise stability of weighted majority / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal probabilistic problems and Hotelling's \(T^ 2\) test under a symmetry condition
+Normal rank
@@ Property / cites work @@
+An asymptotically Gaussian bound on the Rademacher tails
+Normal rank
@@ Property / cites work @@
+Every linear threshold function has a low-weight approximator
+Normal rank
@@ Property / cites work @@
+Sharpening of the Upper Bound of the Absolute Constant in the Berry–Esseen Inequality
+Normal rank
@@ Property / cites work @@
+Q4633935
@@ Property / cites work: Q4633935 / rank @@
+Normal rank
@@ Property / cites work @@
+On the best constants in the Khinchin inequality
@@ Property / cites work: On the best constants in the Khinchin inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Q3761058
@@ Property / cites work: Q3761058 / rank @@
+Normal rank

Latest revision as of 02:14, 12 July 2024

scientific article; zbMATH DE number 6195440

Language	Label	Description	Also known as
English	A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry	scientific article; zbMATH DE number 6195440