Research Interests

Publications

1. A. Chaudhary and S. Vishwanathan. Approximation algorithms for the achromatic number. In Proc. 8th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 558 — 563, 1997; and J. Algorithms, 41(2), pages 404 — 416, 2001.
2. A. Chaudhary, B. F. de Medeiros, C. A. Duncan, M. T. Goodrich, and A. S. Szalay. Parameterized balanced aspect ratio trees. In Proc. 4th CGC Workshop on Computational Geometry, 1999.
3. A. Bagchi, A. Chaudhary, R. Garg, M. T. Goodrich, and V. Kumar. Seller-focused algorithms for online auctioning. In Proc. 7th International Workshop on Algorithms and Data Structures (WADS), pages 135 — 147, 2001.
4. A. Bagchi, A. Chaudhary, P. Kolman, and C. Scheideler. Algorithms for fault-tolerant routing in circuit switched networks. In Proc. 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 265 — 274, 2002; and submitted to SIAM J. on Discrete Mathematics.
5. A. Chaudhary, A. S. Szalay, and A. W. Moore. Very fast outlier detection in large multidimensional data sets. In Proc. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), 2002.
6. A. Bagchi, A. Chaudhary, and P. Kolman. Short length Menger's theorem and reliable optical routing. In Proc. 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 246 — 247, 2003; and Theor. Comput. Sci, 339(2-3), pages 315 — 332, 2005.
7. A. Bagchi, A. Chaudhary, M. T. Goodrich, and S. Xu. Constructing disjoint paths for secure communication. In Proc. 17th International Symposium on Distributed Computing (DISC), pages 181 — 195, 2003.
8. A. Bagchi, A. Chaudhary, D. Eppstein, and M. T. Goodrich. Deterministic sampling and range counting in geometric data streams. In 12th ACM Annual Symposium on Computational Geometry (SoCG), pages 144 — 151, 2004; and submitted to ACM Trans. on Algorithms.
9. A. Bagchi, A. Bhargava, D. Eppstein, A. Chaudhary, and C. Scheideler. On the effects of faults on network expansion. In 16th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 286 — 293, 2004; and accepted by Theory of Computing Systems, special issue devoted to the best theoretical papers from SPAA '04, 2006.
10. A. Bagchi, A. Chaudhary, P. Kolman, and J. Sgall. A simple combinatorial proof of duality of multiroute flows and cuts. Technical Report.
11. T. Malik, R. Burns, and A. Chaudhary. Bypass Caching: Making scientific databases good network citizens. In it Proc. 21st International Conference on Data Engineering (ICDE), pages 94--105, 2005.
12. A. Chaudhary and M. T. Goodrich. Balanced aspect ratio trees revisted. In Proc. 9th International Workshop on Algorithms and Data Structures (WADS), pages 73-85, 2005.
13. A. Pawling, N. Chawla, and A. Chaudhary. Computing Information Gain in Data Streams. ICDM 2005 Workshop on Temporal Data Mining: Algorithms, Theory, and Applications, 2005.
14. A. Pawling, N. Chawla, and A. Chaudhary. Evaluation of Summarization Schemes for Learning in Streams. In Proc. 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, 347--358, 2006.
15. J.Li, A. Chaudhary, D.Z.Chen, R.Fleischer, X.S.Hu, M.T.Niemier, Z.Xie, and H.Zhu. Approximating the maximum sharing problem. In Proc. 10th Workshop on Algorithms and Data Structures (WADS), 2007.