PaperOn the complexity of some geometric problems in unbounded dimensionNimrod MegiddoJournal of Symbolic Computation
PaperThe classification of one-sided Markov chainsJonathan Ashley, Brian Marcus, et al.Ergodic Theory and Dynamical Systems
Conference paperOn a partial ordering relation derived from redundancy of Slepian-Wolf codingDa-Ke He, Ashish Jagmohan, et al.ISIT 2007
PaperAn information statistics approach to data stream and communication complexityZiv Bar-Yossef, T.S. Jayram, et al.Journal of Computer and System Sciences