An Optimal Lower Bound for Monotonicity Testing over Hypergrids.
Conference
·
OSTI ID:1107702
Abstract not provided.
- Research Organization:
- Sandia National Lab. (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
- Resource Relation:
- Conference: Proposed for presentation at the RANDOM 2013 held August 21-23, 2013 in Berkeley, CA.
- 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.
Optimization-Based Modeling: Part 3 - Monotone Methods for Transport without Limiters.
Conference
·
Mon Apr 01 00:00:00 EDT 2013
·
OSTI ID:1107702
Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties.
Conference
·
Tue Apr 01 00:00:00 EDT 2014
·
OSTI ID:1107702
+1 more
Optimization-Based Modeling: Part 3 - Monotone Methods for Transport without Limiters.
Conference
·
Wed Jun 01 00:00:00 EDT 2011
·
OSTI ID:1107702