Theses most similar to Trace reconstruction problem (Pacchiano, Aldo; 2014) read it

Polynomial maps with applications to combinatorics and probability theory

Port, Dan (1994)

  • Advisor: Daniel Kleitman
  • Department of Mathematics
Read it

On von Mises functionals with emphasis on trace class kernels

González-Barrios, José M (1990)

  • Advisor: Richard M. Dudley
  • Department of Mathematics
Read it

Exact and asymptotic enumeration of permutations with subsequence conditions

Bóna, Miklós (1997)

  • Advisor: Richard P. Stanley
  • Department of Mathematics
Read it

Kac's random walk and coupon collector's process on posets

Sidenko, Sergiy (2008)

  • Advisor: Igor Pak
  • Department of Mathematics
Read it

Testing symmetric properties of distributions

Valiant, Paul (Paul Andrew) (2008)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Testing and learning Boolean functions

Matulef, Kevin Michael (2009)

  • Advisor: Ronitt Rubinfeld
  • Department of Mathematics
Read it

Studies in partitions and permutations.

Doubilet, Peter Michael (1973)

  • Advisor: Gian-Carlo Rota
  • Department of Mathematics
Read it

The method of multiplicities

Saraf, Shubhangi (2011)

  • Advisor: Madhu Sudan
  • Department of Electrical Engineering and Computer Science
Read it

Some limit theorems and inequalities for weighted and non-identically distributed empirical processes

Alexander, Kenneth S (1982)

  • Advisor: Richard M. Dudley
  • Department of Mathematics
Read it

Learning and testing junta distributions over hypercubes

Aliakbarpour, Maryam (2015)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it