- Learning Distributions from Random Walks \Lambda Funda Ergun S Ravi Kumar
- SublinearTime Approximation of Euclidean Minimum Spanning Tree Artur Czumaj Funda Ergun y Lance Fortnow z . Avner Magen x Ilan Newman {
- Biased Skip Lists for Highly Skewed Access Patterns Funda Ergun 1 , S. Cenk S ahinalp 1;2 , Jonathan Sharp 1;2 , and Rakesh K. Sinha 3
- Checking Approximate Computations of Polynomials and Functional Equations \Lambda
- Sublinear Algorithm for Weakly Approximating Edit gkan Batu
- A Note on the Limits of CollusionResistant Funda Ergun ? , Joe Kilian ?? , and Ravi Kumar ? ? ?
- Approximate Checking of Polynomials and Functional Equations \Lambda (Extended Abstract)
- SpotCheckers \Lambda Funda Ergun y Sampath Kannan y S Ravi Kumar z
- A Dynamic Lookup Scheme for Bursty Access Funda Ergun \Lambda Suvo Mittra y Suleyman Cenk S ahinalp \Lambda Jonathan Sharp \Lambda Rakesh K. Sinha y
- SpotCheckers \Lambda Funda Ergun y Sampath Kannan y S Ravi Kumar z
- Comparing Sequences with Segment Rearrangements
- Finding Frequent Patterns in a String in Sublinear Time
- A Layered Architecture for Delay Sensitive Sensor Dan Wang, Yan Long and Funda Ergun
- Fast approximate PCPs \Lambda Funda Ergun y Ravi Kumar z Ronitt Rubinfeld x
- On Distance to Monotonicity and Longest Increasing Subsequence of a Data Funda Ergun
- Periodicity Testing with Sublinear Samples and Space Funda Ergun # S. Muthukrishnan + S. Cenk Sahinalp #
- Testing Multivariate Linear Functions: Overcoming the Generator Bottleneck
- Fast approximate probabilistically checkable Funda Ergun a , Ravi Kumar b,# , Ronitt Rubinfeld c
- An Improved FPTAS for Restricted Shortest Path Funda Ergun Rakesh Sinha y Lisa Zhang z
- Biased Dictionaries with Fast Insert/Deletes Funda Ergun \Lambda S. Cenk S ahinalp y Jonathan Sharp z Rakesh K. Sinha x
- On Learning Bounded-Width Branching Programs* Funda Ergtin S Ravi Kumar Ronitt Rubinfeld
- APPROXIMATING THE WEIGHT OF THE EUCLIDEAN MINIMUM SPANNING TREE IN SUBLINEAR TIME #
- QoS Routing with PerformanceDependent Costs Funda Ergun, Rakesh Sinha, Lisa Zhang
