Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Batu, Tugkan - Department of Mathematics, London School of Economics
ChainsintoBins Processes Tugkan Batu # Petra Berenbrink + Colin Cooper #
The Complexity of Approximating the Entropy Tugkan Batu
A SublinearTime Approximation Scheme for Bin Packing Tugkan Batu # Petra Berenbrink + Christian Sohler #
Reconstructing Strings from Random Traces Tugkan Batu
A Sublinear-Time Approximation Scheme for Bin Packing Tugkan Batu
Chains-into-Bins Processes Tugkan Batu
Oblivious String Embeddings and Edit Distance Approximations Tugkan Batu
Inferring Mixtures of Markov Chains Tugkan Batu 1
Sublinear Algorithms for Testing Monotone and Unimodal Distributions
A Sublinear Algorithm for Weakly Approximating Edit Tugkan Batu
Testing random variables for independence and identity Tugkan Batu
Locally Consistent Parsing and Applications to Approximate String Comparisons
The complexity of approximating entropy Tugkan Batu
Research Statement Tugkan Batu
Inferring Mixtures of Markov Chains Tugkan Batu #1 , Sudipto Guha 2 , and Sampath Kannan ##2
Fast Approximate PCPs for Multidimensional BinPacking Problems #
A Sublinear Algorithm for Weakly Approximating Edit gkan Batu
The complexity of approximating entropy gkan Batu # Sanjoy Dasgupta + Ravi Kumar # Ronitt Rubinfeld
Oblivious String Embeddings and Edit Distance Approximations Tugkan Batu # Funda Ergun # Cenk Sahinalp #
TESTING PROPERTIES OF DISTRIBUTIONS A Dissertation
Testing random variables for independence and identity # Tugkan Batu + Eldar Fischer # Lance Fortnow Ravi Kumar Ronitt Rubinfeld #
Testing that distributions are close # Tugkan Batu + Lance Fortnow # Ronitt Rubinfeld Warren D. Smith
Fast Approximate PCPs for Multidimensional Bin-Packing Problems
The Complexity of Approximating the Entropy # Tugkan Batu + Sanjoy Dasgupta # Ravi Kumar Ronitt Rubinfeld
Reconstructing Strings from Random Traces Tu gkan Batu Sampath Kannan y Sanjeev Khanna z Andrew McGregor x
Runtime Verification of Remotely Executed Code using Probabilistically Checkable Proof Systems #
Testing that distributions are close Tugkan Batu
Locally Consistent Parsing and Applications to Approximate String Comparisons
Sublinear Algorithms for Testing Monotone and Unimodal Distributions
