Tugkan Batu

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 5

Top Topics

Global Information

Multistage Stochastic

Portfolio Selection

Top Venues

Publications

Tugkan Batu, Amitabh Trehan, Chhaya Trehan
All You Need are Random Walks: Fast and Simple Distributed Conductance Testing. SIROCCO (2024)
Tugkan Batu, Chhaya Trehan
A Distributed Conductance Tester Without Global Information Collection. CoRR (2023)
Tugkan Batu, Clément L. Canonne
Generalized Uniformity Testing. FOCS (2017)
Tugkan Batu, Clément L. Canonne
Generalized Uniformity Testing. CoRR (2017)
Tugkan Batu, Pongphat Taptagaporn
Competitive Portfolio Selection Using Stochastic Predictions. ALT (2016)
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
Testing Closeness of Discrete Distributions. J. ACM 60 (1) (2013)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-bins processes. J. Discrete Algorithms 14 (2012)
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
Testing Closeness of Discrete Distributions CoRR (2010)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-Bins Processes. IWOCA (2010)
Tugkan Batu, Petra Berenbrink, Colin Cooper
Chains-into-Bins Processes CoRR (2010)
Tugkan Batu, Petra Berenbrink, Christian Sohler
A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410 (47-49) (2009)
Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp
Oblivious string embeddings and edit distance approximations. SODA (2006)
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
The Complexity of Approximating the Entropy. SIAM J. Comput. 35 (1) (2005)
Tugkan Batu, Süleyman Cenk Sahinalp
Locally Consistent Parsing and Applications to Approximate String Comparisons. Developments in Language Theory (2005)
Tugkan Batu, Ronitt Rubinfeld, Patrick White
Fast approximate PCPs for multidimensional bin-packing problems. Inf. Comput. 196 (1) (2005)
Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
Sublinear algorithms for testing monotone and unimodal distributions. STOC (2004)
Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor
Reconstructing strings from random traces. SODA (2004)
Tugkan Batu, Sudipto Guha, Sampath Kannan
Inferring Mixtures of Markov Chains. COLT (2004)
Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami
A sublinear algorithm for weakly approximating edit distance. STOC (2003)
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
The complexity of approximating entropy. STOC (2002)
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
The Complexity of Approximating the Entropy. Computational Complexity Conference (2002)
Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White
Testing Random Variables for Independence and Identity. FOCS (2001)
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White
Testing that distributions are close. FOCS (2000)
Tugkan Batu, Ronitt Rubinfeld, Patrick White
Fast Approximate PCPs for Multidimensional Bin-Packing Problems. RANDOM-APPROX (1999)