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

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

Latest revision as of 01: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

    Statements

    A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry (English)
    0 references
    0 references
    0 references
    0 references
    26 May 2016
    0 references
    6 August 2013
    0 references
    linear threshold functions
    0 references
    halfspaces
    0 references
    hyperplanes
    0 references
    Khintchine inequality
    0 references
    Fourier analysis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references