Vinayaka D Pandit  Vinayaka D Pandit photo         

contact information

Research Staff Member



Varying bandwidth resource allocation problem with bag constraints
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam
24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1--10, 2010

On the Complexity of the $ k $-Anonymization Problem
V T Chakaravarthy, V Pandit, Y Sabharwal
Arxiv preprint arXiv:1004.4729, 2010

Online and offline algorithms for the sorting buffers problem on the line metric
R Khandekar, V Pandit
Journal of Discrete Algorithms 8(1), 24--35, Elsevier, 2010


Analyses for service interaction networks with applications to service delivery
S Kameshwaran, S Mehta, V Pandit, G Parija, S Singh, N Viswanadham
Proceedings of SIAM International Conference on Data Mining, 2009

Approximating decision trees with multiway branches
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
36th International Colloquium on Automata, Languages and Programming (ICALP), 2009

Analysis of sampling techniques for association rule mining
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
12th International Conference on Database Theory (ICDT), 2009


Extracting dense communities from telecom call graphs
V Pandit, N Modani, S Mukherjea, A A Nanavati, S Roy, A Agarwal
Proc, pp. 82--89, 2008


Order scheduling models: hardness and algorithms
N Garg, A Kumar, V Pandit
Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science, pp. 96--107, 2007

Decision trees for entity identification: approximation algorithms and hardness results
Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh Mohania
26th ACM Symposium on Principles of Database Systems (PODS), 2007


Optimal bitwise register allocation using integer linear programming
R Barik, C Grothoff, R Gupta, V Pandit, R Udupa
Languages and Compilers for Parallel Computing, 267--282, Springer, 2006

Efficient in-network evaluation of multiple queries
V. Pandit and H. Ji
International Conference on High Performance Computing (HiPC), 2006

Offline Sorting Buffers on Line
R Khandekar, V Pandit
Algorithms and computation: 17th international symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, pp. 81, Springer

Online sorting buffers on line
R Khandekar, V Pandit
Lecture Notes in Computer Science3884, 584, Springer, 2006


Improved approximation for universal facility location
N Garg, R Khandekar, V Pandit
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 959--960, 2005

Price of anarchy, locality gap, and a network service provider game
N Devanur, N Garg, R Khandekar, V Pandit, A Saberi, V Vazirani
Lecture notes in computer science3828, 1046, Springer, 2005


Local Search Heuristics for k-Median and Facility Location Problems
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
SIAM Journal on Computing 33(3), 544-562, SIAM, 2004


Bandwidth maximization in multicasting
N Garg, R Khandekar, K Kunal, V Pandit
Lecture notes in computer science, 242--253, Springer, 2003


An overview of the BlueGene/L supercomputer
N.R. Adiga, G. Almasi, G.S. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich, others
Supercomputing, ACM/IEEE 2002 Conference, pp. 60--60, IEEE Computer Society


An Efficient Decoding Algorithm for WFA
U Raghavendra Udupa, V D Pandit, U Vinayaka, D Pandit, T A Faruquie
ICGVIP, Citeseer, 2001

Local search heuristic for k-median and facility location problems
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
Proceedings of the thirty-third annual ACM symposium on Theory of computing, pp. 21--29, ACM, 2001

Approximation algorithms for budget-constrained auctions
R Garg, V Kumar, V Pandit
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 102--113, Springer, 2001


Robust fingerprint authentication using local structural similarity
N K Ratha, R M Bolle, V D Pandit, V Vaish
Fifth IEEE workshop on applications of computer vision, pp. 29--34, 2000