The following pages link to Sofya Raskhodnikova (Q266923):
Displayed 50 items.
- On the readability of overlap digraphs (Q266924) (← links)
- Testing Lipschitz functions on hypergrid domains (Q270014) (← links)
- Steiner transitive-closure spanners of low-dimensional posets (Q397071) (← links)
- The power and limitations of uniform samples in testing properties of figures (Q666678) (← links)
- Approximation algorithms for spanner problems and directed Steiner forest (Q1951575) (← links)
- Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy (Q2840991) (← links)
- Finding sparser directed spanners (Q2908874) (← links)
- On the Readability of Overlap Digraphs (Q2942251) (← links)
- Improved Approximation for the Directed Spanner Problem (Q3012787) (← links)
- Steiner Transitive-Closure Spanners of Low-Dimensional Posets (Q3012848) (← links)
- Testing Convexity of Figures Under the Uniform Distribution (Q3132850) (← links)
- Testing Lipschitz Functions on Hypergrid Domains (Q3167411) (← links)
- Monotonicity testing over general poset domains (Q3579209) (← links)
- A sublinear algorithm for weakly approximating edit distance (Q3581249) (← links)
- Some 3CNF properties are hard to test (Q3581273) (← links)
- Approximation Algorithms for Min-Max Generalization Problems (Q3588399) (← links)
- (Q4471339) (← links)
- Tolerant testers of image properties (Q4598230) (← links)
- Erasure-resilient property testing (Q4598232) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- (Q4633906) (← links)
- The Power and Limitations of Uniform Samples in Testing Properties of Figures (Q4636595) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy (Q4910291) (← links)
- Transitive-Closure Spanners (Q4910569) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- (Q4941829) (← links)
- Approximation Algorithms for Min-Max Generalization Problems (Q4962163) (← links)
- Parameterized Property Testing of Functions (Q4973894) (← links)
- (Q5002796) (← links)
- (Q5090443) (← links)
- Optimal unateness testers for real-valued functions: Adaptivity helps (Q5111334) (← links)
- (Q5140837) (← links)
- Approximating the Distance to Monotonicity of Boolean Functions (Q5146909) (← links)
- L <sub>p</sub> -testing (Q5259550) (← links)
- Testing convexity of figures under the uniform distribution (Q5381051) (← links)
- Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy (Q5494982) (← links)
- Some 3CNF Properties Are Hard to Test (Q5700567) (← links)
- Learning Pseudo-Boolean <i>k</i>-DNF and Submodular Functions (Q5741807) (← links)
- Erasure-Resilient Sublinear-Time Graph Algorithms (Q5868882) (← links)
- Limitations of Local Filters of Lipschitz and Monotone Functions (Q5890962) (← links)
- Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners (Q5891744) (← links)
- Limitations of Local Filters of Lipschitz and Monotone Functions (Q5894975) (← links)
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques (Q5900947) (← links)
- Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners (Q5901180) (← links)
- Bipartite graphs of small readability (Q5916257) (← links)
- Bipartite graphs of small readability (Q5919328) (← links)
- Tolerant Testers of Image Properties (Q6058265) (← links)
- Erasures versus errors in local decoding and property testing (Q6074671) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)