Computational Concentration of Measure: Optimal Bounds, Reductions, and More

doi 10.1137/1.9781611975994.21
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Quantitative Bounds for Concentration-Of-Measure Inequalities and Empirical Regression: The Independent Case

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
2019English

Constructive Proofs of Concentration Bounds

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Representations of Intervals and Optimal Error Bounds.

1980English

On Stability and Concentration of Measure

2004English

Computational Bounds on Polynomial Differential Equations

Applied Mathematics and Computation
Computational MathematicsApplied Mathematics
2009English

Optimal Angle Bounds for Quadrilateral Meshes

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2010English

Lower Bounds on the Hausdorff Measure of Nodal Sets

Mathematical Research Letters
Mathematics
2011English

More Optimal Searches

1983English

Optimal Reductions Between Oblivious Transfers Using Interactive Hashing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy