Items where Author is "Batu, Tugkan"

Number of items: 23.
Article
  • Testing closeness of discrete distributions. (2013) Batu, Tugkan; Fortnow, Lance; Rubinfeld, Ronitt; Smith, Warren D.; White, Patrick
  • Chains-into-bins processes. (2012) Batu, Tugkan; Berenbrink, Petra; Cooper, Colin
  • A sublinear-time approximation scheme for bin packing. (2009) Batu, Tugkan; Berenbrink, Petra; Sohler, Christian
  • Fast approximate PCPs for multidimensional bin-packing problems. (2005) Batu, Tugkan; Rubinfeld, Ronitt; White, Patrick
  • The complexity of approximating the entropy. (2005) Batu, Tugkan; Dasgupta, Sanjoy; Kumar, Ravi; Rubinfeld, Ronitt
  • Fast approximate PCPs for multidimensional bin-packing problem. (1999) Batu, Tugkan; Rubinfeld, Ronitt; White, Patrick
    • Book
  • Inferring mixtures of Markov chains. Batu, Tugkan; Guha, Sudipto; Kannan, Sampath
    • Chapter
  • All you need are random walks:fast and simple distributed conductance testing. (2024) Batu, Tugkan; Trehan, Amitabh; Trehan, Chhaya picture_as_pdf
  • Generalized uniformity testing. (2017) Batu, Tugkan; Canonne, ClĂ©ment L.
  • Competitive portfolio selection using stochastic predictions. (2016) Batu, Tugkan; Taptagaporn, Pongphat
  • Chains-into-bins processes. (2011) Batu, Tugkan; Berenbrink, Petra; Cooper, Colin
  • Oblivious string embeddings and edit distance approximations. (2006) Batu, Tugkan; Ergun, Funda; Cenk, Sahinalp
  • Locally consistent parsing and applications to approximate string comparisons. (2005) Batu, Tugkan; Cenk Sahinalp, Suhleyman
  • The complexity of approximating entropy. (2002) Batu, Tugkan; Dasgupta, Sanjoy; Kumar, Ravi; Rubinfeld, Ronitt
  • Testing random variables for independence and identity. (2001) Batu, Tugkan; Fischer, E.; Fortnow, L.; Kumar, R.; Rubinfeld, R.; White, P.
  • Testing that distributions are close. (2000) Batu, Tugkan; Fortnow, L.; Rubinfeld, R.; Smith, W. D.; White, P.
    • Conference or Workshop Item
  • Reconstructing strings from random traces. Batu, Tugkan; Kannan, Sampath; Khanna, Sanjeev; McGregor, Andrew
  • Sublinear algorithms for testing monotone and unimodal distributions. Batu, Tugkan; Kumar, Ravi; Rubinfeld, Ronitt
  • A sublinear algorithm for weakly approximating edit distance. Batu, Tugkan; Ergun, Funda; Kilian, Joe; Magen, Avner; Raskhodnikova, Sofya; Rubinfeld, Robin; Sami, Rahul
    • Report
  • Balanced allocations: balls-into-bins revisited and chains-into-bins. Batu, Tugkan; Berenbrink, Petra; Cooper, Colin
  • Chains-into-bins processes. Batu, Tugkan; Berenbrink, Petra; Cooper, Colin
  • A sublinear-time approximation scheme for bin packing. Batu, Tugkan; Berenbrink, Petra; Sohler, Christian
    • Working paper
  • Testing closeness of discrete distributions. Batu, Tugkan; Fortnow, Lance; Rubinfeld, Ronitt; Smith, Warren D.; White, Patrick