An Optimal Lower Bound for Monotonicity Testing over Hypergrids.
Conference
·
OSTI ID:1107702
Abstract not provided.
- Research Organization:
- Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1107702
- Report Number(s):
- SAND2013-7079C; 466075
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimal algorithms for testing monotonicity and Lipschitz over hypergrids.
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Convex lower bounds for free energy minimization.
Conference
·
Mon Apr 01 00:00:00 EDT 2013
·
OSTI ID:1658550
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Conference
·
Tue Apr 01 00:00:00 EDT 2014
·
OSTI ID:1141924
Convex lower bounds for free energy minimization.
Conference
·
Mon Feb 29 23:00:00 EST 2016
·
OSTI ID:1348141