D. Sivakumar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An algorithmic view of voting SIAM Journal on Discrete Mathematics	2016-10-20	Paper
A sieve algorithm for the shortest lattice vector problem Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
Sampling algorithms: lower bounds and applications Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
Sparse and Lopsided Set Disjointness via Information Theory Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper
The one-way communication complexity of Hamming distance Theory of Computing	2011-05-24	Paper
Two applications of information complexity Proceedings of the thirty-fifth annual ACM symposium on Theory of computing	2010-08-16	Paper
Approximate counting of inversions in a data stream Proceedings of the thiry-fourth annual ACM symposium on Theory of computing	2010-08-05	Paper
Communication Lower Bounds Via the Chromatic Number FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science	2008-04-24	Paper
On the hardness of approximating Multicut and Sparsest-Cut Computational Complexity	2007-11-05	Paper
Comparing Partial Rankings SIAM Journal on Discrete Mathematics	2007-09-06	Paper
Link Evolution: Analysis and Algorithms Internet Mathematics	2005-05-03	Paper
scientific article; zbMATH DE number 2119719 (Why is no real title available?)	2004-11-29	Paper
An information statistics approach to data stream and communication complexity Journal of Computer and System Sciences	2004-08-06	Paper
scientific article; zbMATH DE number 2079318 (Why is no real title available?)	2004-07-28	Paper
Comparing Top k Lists SIAM Journal on Discrete Mathematics	2004-01-08	Paper
On Polynomial-Factor Approximations to the Shortest Lattice Vector Length SIAM Journal on Discrete Mathematics	2004-01-08	Paper
scientific article; zbMATH DE number 2019620 (Why is no real title available?)	2003-12-17	Paper
scientific article; zbMATH DE number 1852132 (Why is no real title available?)	2003-01-09	Paper
On polynomial approximations to the shortest lattice vector length	2002-03-24	Paper
scientific article; zbMATH DE number 1305453 (Why is no real title available?)	2000-02-28	Paper

Research outcomes over time

This page was built for person: D. Sivakumar