SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Approximate counting of inversions in a data stream
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Monotonicity testing over general poset domains
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Property testing of data dimensionality
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Property Testing with Geometric Queries
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Algorithms column: sublinear time algorithms
ACM SIGACT News
SIA: secure information aggregation in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On the strength of comparisons in property testing
Information and Computation
Fast approximate probabilistically checkable proofs
Information and Computation
Sublinear algorithms for testing monotone and unimodal distributions
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Quicksort with Unreliable Comparisons: A Probabilistic Analysis
Combinatorics, Probability and Computing
Problem identification using program checking
Discrete Applied Mathematics - Fun with algorithms 2 (FUN 2001)
Fast approximate PCPs for multidimensional bin-packing problems
Information and Computation
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Testing hypergraph colorability
Theoretical Computer Science - Automata, languages and programming
Tolerant property testing and distance approximation
Journal of Computer and System Sciences
Estimating the sortedness of a data stream
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
SIA: Secure information aggregation in sensor networks
Journal of Computer Security - Special Issue on Security of Ad-hoc and Sensor Networks
Testing monotonicity over graph products
Random Structures & Algorithms
On the Benefits of Adaptivity in Property Testing of Dense Graphs
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
Overcoming the l1 non-embeddability barrier: algorithms for product metrics
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Property Testing: A Learning Theory Perspective
Foundations and Trends® in Machine Learning
New direct-product testers and 2-query PCPs
Proceedings of the forty-first annual ACM symposium on Theory of computing
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Hierarchy Theorems for Property Testing
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Fast approximate PCPs for multidimensional bin-packing problems
Information and Computation
Algorithmic and Analysis Techniques in Property Testing
Foundations and Trends® in Theoretical Computer Science
Property testing: a learning theory perspective
COLT'07 Proceedings of the 20th annual conference on Learning theory
Quantum property testing of group solvability
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Approximating the distance to monotonicity in high dimensions
ACM Transactions on Algorithms (TALG)
Property testing and parameter testing for permutations
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Monotonicity testing and shortest-path routing on the cube
APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
Distribution-free testing algorithms for monomials with a sublinear number of queries
APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Detecting and exploiting near-sortedness for efficient relational query evaluation
Proceedings of the 14th International Conference on Database Theory
Local Monotonicity Reconstruction
SIAM Journal on Computing
Transitive-closure spanners: a survey
Property testing
Invariance in property testing
Property testing
Hierarchy theorems for property testing
Property testing
Property testing
Local property reconstruction and monotonicity
Property testing
Transitive-closure spanners: a survey
Property testing
Invariance in property testing
Property testing
Hierarchy theorems for property testing
Property testing
Property testing
Local property reconstruction and monotonicity
Property testing
Testing permutation properties through subpermutations
Theoretical Computer Science
On the complexity of computational problems regarding distributions
Studies in complexity and cryptography
Property testing for cyclic groups and beyond
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Locality and checkability in wait-free computing
DISC'11 Proceedings of the 25th international conference on Distributed computing
A lower bound for distribution-free monotonicity testing
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
SIAM Journal on Discrete Mathematics
Checking and spot-checking the correctness of priority queues
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
A o(n) monotonicity tester for boolean functions over the hypercube
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Hardness of learning loops, monoids, and semirings
Discrete Applied Mathematics
Property testing for cyclic groups and beyond
Journal of Combinatorial Optimization
| Hi-index | 0.00 |