Tugkan Batu
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
13
Venues
8
Active years
2000–2024
Best venue rank
A*
Where they publish
Papers
13 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | SIROCCO | All You Need are Random Walks: Fast and Simple Distributed Conductance Testing. | Tugkan Batu, Amitabh Trehan, Chhaya Trehan |
| 2017 | FOCS | Generalized Uniformity Testing. | Tugkan Batu, Clment L. Canonne |
| 2016 | ALT | Competitive Portfolio Selection Using Stochastic Predictions. | Tugkan Batu, Pongphat Taptagaporn |
| 2010 | IWOCA | Chains-into-Bins Processes. | Tugkan Batu, Petra Berenbrink, Colin Cooper |
| 2006 | SODA | Oblivious string embeddings and edit distance approximations. | Tugkan Batu, Funda Ergn, Sleyman Cenk Sahinalp |
| 2005 | DLT | Locally Consistent Parsing and Applications to Approximate String Comparisons. | Tugkan Batu, Sleyman Cenk Sahinalp |
| 2004 | COLT | Inferring Mixtures of Markov Chains. | Tugkan Batu, Sudipto Guha, Sampath Kannan |
| 2004 | SODA | Reconstructing strings from random traces. | Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor |
| 2004 | STOC | Sublinear algorithms for testing monotone and unimodal distributions. | Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld |
| 2003 | STOC | A sublinear algorithm for weakly approximating edit distance. | Tugkan Batu, Funda Ergn, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami |
| 2002 | STOC | The complexity of approximating entropy. | Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld |
| 2001 | FOCS | Testing Random Variables for Independence and Identity. | Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White |
| 2000 | FOCS | Testing that distributions are close. | Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White |