Publications
Parallel Sorting with Limited Bandwidth.
29(6), 1997-2015.
(2000). A family of simplex variants solving an m*d linear program in expected number of pivot steps depending on d only.
Mathematics of Operations Research. 11(4), 570-590.
(1986). Scheduling parallel communication: the h-relation problem.
Proceedings of the 20th International Mathematical Foundations of Computer Science Symposium, (MFCS '95). 1-20.
(1995). A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps.
Journal of Complexity. 3(4), 372-387.
(1987).
(1997). A Stochastic Process on the Hypercube with Applications to Peer to Peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).
(2003). Selection in the presence of noise: the design of playoff systems.
Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 564-572.
(1994).
(2018).
(2018). Censorship Arms Race: Research vs. Practice.
Proceedings of the Workshop on Hot Topics in Privacy Enhancing Technologies (HotPETs).
(2015). AISec'19: 12th ACM Workshop on Artificial Intelligence and Security.
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. 2707-2708.
(2019). A Tool for Debugging Internet Multicast Routing.
Proceedings of the 22nd Annual ACM Computer Science Conference (CSC '94).
(1994).
(1991).
(1990).
(1991).
(1997).
(1991). A Robust Speaker Clustering Algorithm.
Proceedings of IEEE Speech Recognition and Understanding Workshop.
(2003). Unknown-Multiple Speaker Clustering Using HMM.
Proceedings of the 7th International Conference on Spoken Language Processing (ICSLP 2002).
(2002). Average-Case Analysis of Incremental Topological Ordering.
Discrete Applied Mathematics. 158(4), 240-250.
(2010).
(2011). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
Proceedings of ACM Special Interest Group on Data Communications Conference (SIGCOMM 2002). 117-130.
(2002). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
ACM SIGCOMM Computer Communication Review. 32(4), 117-130.
(2002).
(2013).
(2015).