Tugkan Batu

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