Tugkan Batu

Orcid: 0000-0003-3914-4645

According to our database1, Tugkan Batu authored at least 18 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
All You Need are Random Walks: Fast and Simple Distributed Conductance Testing.
Proceedings of the Structural Information and Communication Complexity, 2024

2023
A Distributed Conductance Tester Without Global Information Collection.
CoRR, 2023

2017
Generalized Uniformity Testing.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016
Competitive Portfolio Selection Using Stochastic Predictions.
Proceedings of the Algorithmic Learning Theory - 27th International Conference, 2016

2013
Testing Closeness of Discrete Distributions.
J. ACM, 2013

2012
Chains-into-bins processes.
J. Discrete Algorithms, 2012

2009
A sublinear-time approximation scheme for bin packing.
Theor. Comput. Sci., 2009

2006
Oblivious string embeddings and edit distance approximations.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005
The Complexity of Approximating the Entropy.
SIAM J. Comput., 2005

Fast approximate PCPs for multidimensional bin-packing problems.
Inf. Comput., 2005

Locally Consistent Parsing and Applications to Approximate String Comparisons.
Proceedings of the Developments in Language Theory, 9th International Conference, 2005

2004
Sublinear algorithms for testing monotone and unimodal distributions.
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Reconstructing strings from random traces.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Inferring Mixtures of Markov Chains.
Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004

2003
A sublinear algorithm for weakly approximating edit distance.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

2001
Testing Properties of Distributions.
PhD thesis, 2001

Testing Random Variables for Independence and Identity.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000
Testing that distributions are close.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000


  Loading...