Sciweavers

778 search results - page 7 / 156
» Bounding Smooth Integers
Sort
View
WINE
2010
Springer
189views Economy» more  WINE 2010»
13 years 5 months ago
The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds
Abstract. We show a formal duality between certain equilibrium concepts, including the correlated and coarse correlated equilibrium, and analysis frameworks for proving bounds on t...
Uri Nadav, Tim Roughgarden
COLT
1994
Springer
13 years 11 months ago
Lower Bounds on the VC-Dimension of Smoothly Parametrized Function Classes
We examine the relationship between the VCdimension and the number of parameters of a smoothly parametrized function class. We show that the VC-dimension of such a function class ...
Wee Sun Lee, Peter L. Bartlett, Robert C. Williams...
COMPGEOM
2008
ACM
13 years 9 months ago
Tighter bounds for random projections of manifolds
The Johnson-Lindenstrauss random projection lemma gives a simple way to reduce the dimensionality of a set of points while approximately preserving their pairwise distances. The m...
Kenneth L. Clarkson
IPPS
1999
IEEE
13 years 11 months ago
A Parallel Algorithm for Bound-Smoothing
Determining molecular structure from interatomic distances is an important and challenging problem. Given a molecule with n atoms, lower and upper bounds on interatomic distances ...
Kumar Rajan, Narsingh Deo
CORR
2010
Springer
82views Education» more  CORR 2010»
13 years 4 months ago
Lower Bounds for the Smoothed Number of Pareto optimal Solutions
In 2009, R
Tobias Brunsch, Heiko Roeglin