default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Anirban Dasgupta 0001
@inproceedings{DBLP:conf/aaai/Malaviya0C24,
author = {Jayesh Malaviya and
Anirban Dasgupta and
Rachit Chhaya},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Simple Weak Coresets for Non-decomposable Classification Measures},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {14289--14296},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i13.29341},
doi = {10.1609/AAAI.V38I13.29341},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Malaviya0C24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comad/DalalD24,
author = {Dwip Dalal and
Anirban Dasgupta},
editor = {Sriraam Natarajan and
Indrajit Bhattacharya and
Richa Singh and
Arun Kumar and
Sayan Ranu and
Kalika Bali and
Abinaya K},
title = {VPTDrone: Video Processing Toolkit for Smart Surveillance Drone},
booktitle = {Proceedings of the 7th Joint International Conference on Data Science
{\&} Management of Data (11th {ACM} {IKDD} {CODS} and 29th COMAD),
Bangalore, India, January 4-7, 2024},
pages = {595--596},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3632410.3632495},
doi = {10.1145/3632410.3632495},
timestamp = {Fri, 19 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/comad/DalalD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RoyAC0D23,
author = {Indradyumna Roy and
Rishi Agarwal and
Soumen Chakrabarti and
Anirban Dasgupta and
Abir De},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Locality Sensitive Hashing in Fourier Frequency Domain For Soft Set
Containment Search},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/b016cbec36ff7118db303229c9048733-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/RoyAC0D23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-09885,
author = {Jayesh Malaviya and
Anirban Dasgupta and
Rachit Chhaya},
title = {Simple Weak Coresets for Non-Decomposable Classification Measures},
journal = {CoRR},
volume = {abs/2312.09885},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.09885},
doi = {10.48550/ARXIV.2312.09885},
eprinttype = {arXiv},
eprint = {2312.09885},
timestamp = {Tue, 09 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-09885.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChierichettiDK22,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar},
title = {On additive approximate submodularity},
journal = {Theor. Comput. Sci.},
volume = {922},
pages = {346--360},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.04.035},
doi = {10.1016/J.TCS.2022.04.035},
timestamp = {Mon, 27 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChierichettiDK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmlr/ShitDCC22,
author = {Supratim Shit and
Anirban Dasgupta and
Rachit Chhaya and
Jayesh Choudhari},
title = {Online Coresets for Parameteric and Non-Parametric Bregman Clustering},
journal = {Trans. Mach. Learn. Res.},
volume = {2022},
year = {2022},
url = {https://openreview.net/forum?id=lAv8fShACA},
timestamp = {Fri, 19 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmlr/ShitDCC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Chhaya0CS22,
author = {Rachit Chhaya and
Anirban Dasgupta and
Jayesh Choudhari and
Supratim Shit},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {On Coresets for Fair Regression and Individually Fair Clustering},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {9603--9625},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/chhaya22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Chhaya0CS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pakdd/ChoudhariBB021,
author = {Jayesh Choudhari and
Srikanta Bedathur and
Indrajit Bhattacharya and
Anirban Dasgupta},
editor = {Kamal Karlapalem and
Hong Cheng and
Naren Ramakrishnan and
R. K. Agrawal and
P. Krishna Reddy and
Jaideep Srivastava and
Tanmoy Chakraborty},
title = {Analyzing Topic Transitions in Text-Based Social Cascades Using Dual-Network
Hawkes Process},
booktitle = {Advances in Knowledge Discovery and Data Mining - 25th Pacific-Asia
Conference, {PAKDD} 2021, Virtual Event, May 11-14, 2021, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {12712},
pages = {305--319},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-75762-5\_25},
doi = {10.1007/978-3-030-75762-5\_25},
timestamp = {Fri, 14 May 2021 15:17:47 +0200},
biburl = {https://dblp.org/rec/conf/pakdd/ChoudhariBB021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChhayaC0S20,
author = {Rachit Chhaya and
Jayesh Choudhari and
Anirban Dasgupta and
Supratim Shit},
title = {Streaming Coresets for Symmetric Tensor Factorization},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1855--1865},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/chhaya20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/ChhayaC0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Chhaya0S20,
author = {Rachit Chhaya and
Anirban Dasgupta and
Supratim Shit},
title = {On Coresets for Regularized Regression},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1866--1876},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/chhaya20b.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/Chhaya0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-01225,
author = {Rachit Chhaya and
Jayesh Choudhari and
Anirban Dasgupta and
Supratim Shit},
title = {Streaming Coresets for Symmetric Tensor Factorization},
journal = {CoRR},
volume = {abs/2006.01225},
year = {2020},
url = {https://arxiv.org/abs/2006.01225},
eprinttype = {arXiv},
eprint = {2006.01225},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-01225.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-05440,
author = {Rachit Chhaya and
Anirban Dasgupta and
Supratim Shit},
title = {On Coresets For Regularized Regression},
journal = {CoRR},
volume = {abs/2006.05440},
year = {2020},
url = {https://arxiv.org/abs/2006.05440},
eprinttype = {arXiv},
eprint = {2006.05440},
timestamp = {Sat, 13 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-05440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-10828,
author = {Ishita Doshi and
Sreekalyan Sajjalla and
Jayesh Choudhari and
Rushi Bhatt and
Anirban Dasgupta},
title = {Efficient Hierarchical Clustering for Classification and Anomaly Detection},
journal = {CoRR},
volume = {abs/2008.10828},
year = {2020},
url = {https://arxiv.org/abs/2008.10828},
eprinttype = {arXiv},
eprint = {2008.10828},
timestamp = {Fri, 28 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-10828.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-02912,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar},
title = {On Additive Approximate Submodularity},
journal = {CoRR},
volume = {abs/2010.02912},
year = {2020},
url = {https://arxiv.org/abs/2010.02912},
eprinttype = {arXiv},
eprint = {2010.02912},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02912.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-06522,
author = {Rachit Chhaya and
Jayesh Choudhari and
Anirban Dasgupta and
Supratim Shit},
title = {Online Coresets for Clustering with Bregman Divergences},
journal = {CoRR},
volume = {abs/2012.06522},
year = {2020},
url = {https://arxiv.org/abs/2012.06522},
eprinttype = {arXiv},
eprint = {2012.06522},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-06522.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/ShethGD19,
author = {Kshiteej Sheth and
Dinesh Garg and
Anirban Dasgupta},
title = {Improved linear embeddings via Lagrange duality},
journal = {Mach. Learn.},
volume = {108},
number = {4},
pages = {575--594},
year = {2019},
url = {https://doi.org/10.1007/s10994-018-5729-x},
doi = {10.1007/S10994-018-5729-X},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ml/ShethGD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DasDER18,
author = {Bireswar Das and
Anirban Dasgupta and
Murali Krishna Enduri and
I. Vinod Reddy},
title = {On {NC} algorithms for problems on bounded rank-width graphs},
journal = {Inf. Process. Lett.},
volume = {139},
pages = {64--67},
year = {2018},
url = {https://doi.org/10.1016/j.ipl.2018.07.007},
doi = {10.1016/J.IPL.2018.07.007},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DasDER18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KarRBDC18,
author = {Rijula Kar and
Susmija Reddy and
Sourangshu Bhattacharya and
Anirban Dasgupta and
Soumen Chakrabarti},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Task-Specific Representation Learning for Web-Scale Entity Disambiguation},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {5812--5819},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.12066},
doi = {10.1609/AAAI.V32I1.12066},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KarRBDC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/Choudhari0BB18,
author = {Jayesh Choudhari and
Anirban Dasgupta and
Indrajit Bhattacharya and
Srikanta Bedathur},
title = {Discovering Topical Interactions in Text-Based Cascades Using Hidden
Markov Hawkes Processes},
booktitle = {{IEEE} International Conference on Data Mining, {ICDM} 2018, Singapore,
November 17-20, 2018},
pages = {923--928},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/ICDM.2018.00112},
doi = {10.1109/ICDM.2018.00112},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdm/Choudhari0BB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Chierichetti0H018,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Shahrzad Haddadan and
Ravi Kumar and
Silvio Lattanzi},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Mallows Models for Top-k Lists},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {4387--4397},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/a381c2c35c9157f6b67fd07d5a200ae1-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Chierichetti0H018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-04487,
author = {Srikanta Bedathur and
Indrajit Bhattacharya and
Jayesh Choudhari and
Anirban Dasgupta},
title = {Discovering Topical Interactions in Text-based Cascades using Hidden
Markov Hawkes Processes},
journal = {CoRR},
volume = {abs/1809.04487},
year = {2018},
url = {http://arxiv.org/abs/1809.04487},
eprinttype = {arXiv},
eprint = {1809.04487},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-04487.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChoudhariDMR17,
author = {Jayesh Choudhari and
Anirban Dasgupta and
Neeldhara Misra and
M. S. Ramanujan},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Saving Critical Nodes with Firefighters is {FPT}},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {135:1--135:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.135},
doi = {10.4230/LIPICS.ICALP.2017.135},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ChoudhariDMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/00010S17,
author = {Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Caching with Dual Costs},
booktitle = {Proceedings of the 26th International Conference on World Wide Web
Companion, Perth, Australia, April 3-7, 2017},
pages = {643--652},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3041021.3054187},
doi = {10.1145/3041021.3054187},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/00010S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoudhariDMR17,
author = {Jayesh Choudhari and
Anirban Dasgupta and
Neeldhara Misra and
M. S. Ramanujan},
title = {Saving Critical Nodes with Firefighters is {FPT}},
journal = {CoRR},
volume = {abs/1705.10923},
year = {2017},
url = {http://arxiv.org/abs/1705.10923},
eprinttype = {arXiv},
eprint = {1705.10923},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChoudhariDMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-11527,
author = {Kshiteej Sheth and
Dinesh Garg and
Anirban Dasgupta},
title = {Improved Linear Embeddings via Lagrange Duality},
journal = {CoRR},
volume = {abs/1711.11527},
year = {2017},
url = {http://arxiv.org/abs/1711.11527},
eprinttype = {arXiv},
eprint = {1711.11527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-11527.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/0001LRT16,
author = {Anirban Dasgupta and
Kevin J. Lang and
Lee Rhodes and
Justin Thaler},
editor = {Wim Martens and
Thomas Zeume},
title = {A Framework for Estimating Stream Expression Cardinalities},
booktitle = {19th International Conference on Database Theory, {ICDT} 2016, Bordeaux,
France, March 15-18, 2016},
series = {LIPIcs},
volume = {48},
pages = {6:1--6:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICDT.2016.6},
doi = {10.4230/LIPICS.ICDT.2016.6},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdt/0001LRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Chierichetti0KL16,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {On Sampling Nodes in a Network},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {471--481},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883045},
doi = {10.1145/2872427.2883045},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/Chierichetti0KL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dev/DwivediD15,
author = {Utkarsh Dwivedi and
Anirban Dasgupta},
editor = {Arjuna Sathiaseelan and
Marco Zennaro and
Elizabeth M. Belding and
Jay Chen},
title = {Enabling Compliance of Environmental Conditions},
booktitle = {Proceedings of the 2015 Annual Symposium on Computing for Development,
{ACM} {DEV} 2015, London, United Kingdom, December 1-2, 2015},
pages = {79--80},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2830629.2835223},
doi = {10.1145/2830629.2835223},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dev/DwivediD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChierichettiD0K15,
author = {Flavio Chierichetti and
Abhimanyu Das and
Anirban Dasgupta and
Ravi Kumar},
editor = {Venkatesan Guruswami},
title = {Approximate Modularity},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {1143--1162},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.74},
doi = {10.1109/FOCS.2015.74},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChierichettiD0K15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chierichetti0KL15,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Tim Roughgarden},
title = {On Learning Mixture Models for Permutations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {85--92},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688111},
doi = {10.1145/2688073.2688111},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/Chierichetti0KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DasguptaLRT15,
author = {Anirban Dasgupta and
Kevin J. Lang and
Lee Rhodes and
Justin Thaler},
title = {A Framework for Estimating Stream Expression Cardinalities},
journal = {CoRR},
volume = {abs/1510.01455},
year = {2015},
url = {http://arxiv.org/abs/1510.01455},
eprinttype = {arXiv},
eprint = {1510.01455},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DasguptaLRT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChierichettiDKL14,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {On Reconstructing a Hidden Permutation},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {604--617},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.604},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.604},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChierichettiDKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lats/HuangDGMS14,
author = {Jonathan Huang and
Anirban Dasgupta and
Arpita Ghosh and
Jane Manning and
Marc Sanders},
editor = {Mehran Sahami and
Armando Fox and
Marti A. Hearst and
Michelene T. H. Chi},
title = {Superposter behavior in {MOOC} forums},
booktitle = {First {(2014)} {ACM} Conference on Learning @ Scale, L@S 2014, Atlanta,
GA, USA, March 4-5, 2014},
pages = {117--126},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2556325.2566249},
doi = {10.1145/2556325.2566249},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lats/HuangDGMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiDKL14,
author = {Flavio Chierichetti and
Anirban Dasgupta and
Ravi Kumar and
Silvio Lattanzi},
editor = {Chandra Chekuri},
title = {Learning Entangled Single-Sample Gaussians},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {511--522},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.38},
doi = {10.1137/1.9781611973402.38},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChierichettiDKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DasguptaKS14,
author = {Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {On estimating the average degree},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014},
pages = {795--806},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2566486.2568019},
doi = {10.1145/2566486.2568019},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/DasguptaKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/DasguptaKR13,
author = {Anirban Dasgupta and
Ravi Kumar and
Sujith Ravi},
title = {Summarization Through Submodularity and Dispersion},
booktitle = {Proceedings of the 51st Annual Meeting of the Association for Computational
Linguistics, {ACL} 2013, 4-9 August 2013, Sofia, Bulgaria, Volume
1: Long Papers},
pages = {1014--1022},
publisher = {The Association for Computer Linguistics},
year = {2013},
url = {https://aclanthology.org/P13-1100/},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acl/DasguptaKR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DalviDKR13,
author = {Nilesh N. Dalvi and
Anirban Dasgupta and
Ravi Kumar and
Vibhor Rastogi},
editor = {Daniel Schwabe and
Virg{\'{\i}}lio A. F. Almeida and
Hartmut Glaser and
Ricardo Baeza{-}Yates and
Sue B. Moon},
title = {Aggregating crowdsourced binary ratings},
booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
Brazil, May 13-17, 2013},
pages = {285--294},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488388.2488414},
doi = {10.1145/2488388.2488414},
timestamp = {Sun, 22 Sep 2019 18:15:38 +0200},
biburl = {https://dblp.org/rec/conf/www/DalviDKR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DalviRDSS13,
author = {Nilesh N. Dalvi and
Vibhor Rastogi and
Anirban Dasgupta and
Anish Das Sarma and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Daniel Schwabe and
Virg{\'{\i}}lio A. F. Almeida and
Hartmut Glaser and
Ricardo Baeza{-}Yates and
Sue B. Moon},
title = {Optimal hashing schemes for entity matching},
booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
Brazil, May 13-17, 2013},
pages = {295--306},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488388.2488415},
doi = {10.1145/2488388.2488415},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/DalviRDSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DasguptaG13,
author = {Anirban Dasgupta and
Arpita Ghosh},
editor = {Daniel Schwabe and
Virg{\'{\i}}lio A. F. Almeida and
Hartmut Glaser and
Ricardo Baeza{-}Yates and
Sue B. Moon},
title = {Crowdsourced judgement elicitation with endogenous proficiency},
booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
Brazil, May 13-17, 2013},
pages = {319--330},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488388.2488417},
doi = {10.1145/2488388.2488417},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/DasguptaG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Dasgupta13,
author = {Anirban Dasgupta},
editor = {Leslie Carr and
Alberto H. F. Laender and
Bernadette Farias L{\'{o}}scio and
Irwin King and
Marcus Fontoura and
Denny Vrandecic and
Lora Aroyo and
Jos{\'{e}} Palazzo M. de Oliveira and
Fernanda Lima and
Erik Wilde},
title = {Aggregating information from the crowd and the network},
booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
Brazil, May 13-17, 2013, Companion Volume},
pages = {491--492},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013},
url = {https://doi.org/10.1145/2487788.2487978},
doi = {10.1145/2487788.2487978},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/Dasgupta13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-0799,
author = {Anirban Dasgupta and
Arpita Ghosh},
title = {Crowdsourced Judgement Elicitation with Endogenous Proficiency},
journal = {CoRR},
volume = {abs/1303.0799},
year = {2013},
url = {http://arxiv.org/abs/1303.0799},
eprinttype = {arXiv},
eprint = {1303.0799},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-0799.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AnagnostopoulosDK12,
author = {Aris Anagnostopoulos and
Anirban Dasgupta and
Ravi Kumar},
title = {A Constant-Factor Approximation Algorithm for Co-clustering},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {597--622},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a026},
doi = {10.4086/TOC.2012.V008A026},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/AnagnostopoulosDK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DasguptaKS12,
author = {Anirban Dasgupta and
Ravi Kumar and
D. Sivakumar},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Sparse and Lopsided Set Disjointness via Information Theory},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {517--528},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_44},
doi = {10.1007/978-3-642-32512-0\_44},
timestamp = {Sun, 04 Aug 2024 19:37:16 +0200},
biburl = {https://dblp.org/rec/conf/approx/DasguptaKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaKS12,
author = {Anirban Dasgupta and
Ravi Kumar and
D. Sivakumar},
editor = {Qiang Yang and
Deepak Agarwal and
Jian Pei},
title = {Social sampling},
booktitle = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
pages = {235--243},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2339530.2339572},
doi = {10.1145/2339530.2339572},
timestamp = {Mon, 08 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/DasguptaKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DasDK12,
author = {Abhimanyu Das and
Anirban Dasgupta and
Ravi Kumar},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Selecting Diverse Features via Spectral Regularization},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {1592--1600},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/e94550c93cd70fe748e6982b3439ad3b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/DasDK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/ChenDWY12,
author = {Bee{-}Chung Chen and
Anirban Dasgupta and
Xuanhui Wang and
Jie Yang},
editor = {William R. Hersh and
Jamie Callan and
Yoelle Maarek and
Mark Sanderson},
title = {Vote calibration in community question-answering systems},
booktitle = {The 35th International {ACM} {SIGIR} conference on research and development
in Information Retrieval, {SIGIR} '12, Portland, OR, USA, August 12-16,
2012},
pages = {781--790},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2348283.2348388},
doi = {10.1145/2348283.2348388},
timestamp = {Wed, 14 Nov 2018 10:58:10 +0100},
biburl = {https://dblp.org/rec/conf/sigir/ChenDWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uss/DasguptaPRW12,
author = {Anirban Dasgupta and
Kunal Punera and
Justin M. Rao and
Xuanhui Wang},
editor = {Tadayoshi Kohno},
title = {Impact of Spam Exposure on User Engagement},
booktitle = {Proceedings of the 21th {USENIX} Security Symposium, Bellevue, WA,
USA, August 8-10, 2012},
pages = {33--48},
publisher = {{USENIX} Association},
year = {2012},
url = {https://www.usenix.org/conference/usenixsecurity12/technical-sessions/presentation/dasgupta},
timestamp = {Mon, 01 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uss/DasguptaPRW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/DasguptaGZTT12,
author = {Anirban Dasgupta and
Maxim Gurevich and
Liang Zhang and
Belle L. Tseng and
Achint Oommen Thomas},
editor = {Eytan Adar and
Jaime Teevan and
Eugene Agichtein and
Yoelle Maarek},
title = {Overcoming browser cookie churn with clustering},
booktitle = {Proceedings of the Fifth International Conference on Web Search and
Web Data Mining, {WSDM} 2012, Seattle, WA, USA, February 8-12, 2012},
pages = {83--92},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2124295.2124308},
doi = {10.1145/2124295.2124308},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/DasguptaGZTT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ceas/RamachandranDFW11,
author = {Anirudh Ramachandran and
Anirban Dasgupta and
Nick Feamster and
Kilian Q. Weinberger},
editor = {Vidyasagar M. Potdar},
title = {Spam or ham?: characterizing and detecting fraudulent "not spam"
reports in web mail systems},
booktitle = {The 8th Annual Collaboration, Electronic messaging, Anti-Abuse and
Spam Conference, {CEAS} 2011, Perth, Australia, September 1-2, 2011,
Proceedings},
pages = {210--219},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2030376.2030401},
doi = {10.1145/2030376.2030401},
timestamp = {Fri, 01 Mar 2019 14:49:59 +0100},
biburl = {https://dblp.org/rec/conf/ceas/RamachandranDFW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaKS11,
author = {Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Chid Apt{\'{e}} and
Joydeep Ghosh and
Padhraic Smyth},
title = {Fast locality-sensitive hashing},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
2011},
pages = {1073--1081},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2020408.2020578},
doi = {10.1145/2020408.2020578},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/DasguptaKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MoseleyDKS11,
author = {Benjamin Moseley and
Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {On scheduling in map-reduce and flow-shops},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {289--298},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989540},
doi = {10.1145/1989493.1989540},
timestamp = {Wed, 21 Nov 2018 11:16:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MoseleyDKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/DasguptaGP11,
author = {Anirban Dasgupta and
Maxim Gurevich and
Kunal Punera},
editor = {Irwin King and
Wolfgang Nejdl and
Hang Li},
title = {Enhanced email spam filtering through combining similarity graphs},
booktitle = {Proceedings of the Forth International Conference on Web Search and
Web Data Mining, {WSDM} 2011, Hong Kong, China, February 9-12, 2011},
pages = {785--794},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1935826.1935929},
doi = {10.1145/1935826.1935929},
timestamp = {Sat, 09 Apr 2022 12:34:55 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/DasguptaGP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DasguptaKS10,
author = {Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
editor = {Leonard J. Schulman},
title = {A sparse Johnson: Lindenstrauss transform},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {341--350},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806737},
doi = {10.1145/1806689.1806737},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DasguptaKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4240,
author = {Anirban Dasgupta and
Ravi Kumar and
Tam{\'{a}}s Sarl{\'{o}}s},
title = {A Sparse Johnson--Lindenstrauss Transform},
journal = {CoRR},
volume = {abs/1004.4240},
year = {2010},
url = {http://arxiv.org/abs/1004.4240},
eprinttype = {arXiv},
eprint = {1004.4240},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-4240.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/LeskovecLDM09,
author = {Jure Leskovec and
Kevin J. Lang and
Anirban Dasgupta and
Michael W. Mahoney},
title = {Community Structure in Large Networks: Natural Cluster Sizes and the
Absence of Large Well-Defined Clusters},
journal = {Internet Math.},
volume = {6},
number = {1},
pages = {29--123},
year = {2009},
url = {https://doi.org/10.1080/15427951.2009.10129177},
doi = {10.1080/15427951.2009.10129177},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/LeskovecLDM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DasguptaDHKM09,
author = {Anirban Dasgupta and
Petros Drineas and
Boulos Harb and
Ravi Kumar and
Michael W. Mahoney},
title = {Sampling Algorithms and Coresets for {\textdollar}{\textbackslash}ell\({}_{\mbox{p}}\)
Regression},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {5},
pages = {2060--2078},
year = {2009},
url = {https://doi.org/10.1137/070696507},
doi = {10.1137/070696507},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DasguptaDHKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WeinbergerDLSA09,
author = {Kilian Q. Weinberger and
Anirban Dasgupta and
John Langford and
Alexander J. Smola and
Josh Attenberg},
editor = {Andrea Pohoreckyj Danyluk and
L{\'{e}}on Bottou and
Michael L. Littman},
title = {Feature hashing for large scale multitask learning},
booktitle = {Proceedings of the 26th Annual International Conference on Machine
Learning, {ICML} 2009, Montreal, Quebec, Canada, June 14-18, 2009},
series = {{ACM} International Conference Proceeding Series},
volume = {382},
pages = {1113--1120},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1553374.1553516},
doi = {10.1145/1553374.1553516},
timestamp = {Tue, 06 Nov 2018 16:58:29 +0100},
biburl = {https://dblp.org/rec/conf/icml/WeinbergerDLSA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasguptaGNR09,
author = {Anirban Dasgupta and
Arpita Ghosh and
Hamid Nazerzadeh and
Prabhakar Raghavan},
editor = {Claire Mathieu},
title = {Online story scheduling in web advertising},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1275--1284},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.138},
doi = {10.1137/1.9781611973068.138},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DasguptaGNR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-2206,
author = {Kilian Q. Weinberger and
Anirban Dasgupta and
Josh Attenberg and
John Langford and
Alexander J. Smola},
title = {Feature Hashing for Large Scale Multitask Learning},
journal = {CoRR},
volume = {abs/0902.2206},
year = {2009},
url = {http://arxiv.org/abs/0902.2206},
eprinttype = {arXiv},
eprint = {0902.2206},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-2206.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AnshelevichDKTWR08,
author = {Elliot Anshelevich and
Anirban Dasgupta and
Jon M. Kleinberg and
{\'{E}}va Tardos and
Tom Wexler and
Tim Roughgarden},
title = {The Price of Stability for Network Design with Fair Cost Allocation},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1602--1623},
year = {2008},
url = {https://doi.org/10.1137/070680096},
doi = {10.1137/070680096},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AnshelevichDKTWR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AnshelevichDTW08,
author = {Elliot Anshelevich and
Anirban Dasgupta and
{\'{E}}va Tardos and
Tom Wexler},
title = {Near-Optimal Network Design with Selfish Agents},
journal = {Theory Comput.},
volume = {4},
number = {1},
pages = {77--109},
year = {2008},
url = {https://doi.org/10.4086/toc.2008.v004a004},
doi = {10.4086/TOC.2008.V004A004},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/AnshelevichDTW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaKS08,
author = {Anirban Dasgupta and
Ravi Kumar and
Amit Sasturkar},
editor = {Ying Li and
Bing Liu and
Sunita Sarawagi},
title = {De-duping URLs via rewrite rules},
booktitle = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
24-27, 2008},
pages = {186--194},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1401890.1401917},
doi = {10.1145/1401890.1401917},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/DasguptaKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AnagnostopoulosDK08,
author = {Aris Anagnostopoulos and
Anirban Dasgupta and
Ravi Kumar},
editor = {Maurizio Lenzerini and
Domenico Lembo},
title = {Approximation algorithms for co-clustering},
booktitle = {Proceedings of the Twenty-Seventh {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2008, June 9-11, 2008, Vancouver,
BC, Canada},
pages = {201--210},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1376916.1376945},
doi = {10.1145/1376916.1376945},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/AnagnostopoulosDK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasguptaDHKM08,
author = {Anirban Dasgupta and
Petros Drineas and
Boulos Harb and
Ravi Kumar and
Michael W. Mahoney},
editor = {Shang{-}Hua Teng},
title = {Sampling algorithms and coresets for {\(\mathscr{l}\)}\({}_{\mbox{\emph{p}}}\)
regression},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {932--941},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347184},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DasguptaDHKM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LeskovecLDM08,
author = {Jure Leskovec and
Kevin J. Lang and
Anirban Dasgupta and
Michael W. Mahoney},
editor = {Jinpeng Huai and
Robin Chen and
Hsiao{-}Wuen Hon and
Yunhao Liu and
Wei{-}Ying Ma and
Andrew Tomkins and
Xiaodong Zhang},
title = {Statistical properties of community structure in large social and
information networks},
booktitle = {Proceedings of the 17th International Conference on World Wide Web,
{WWW} 2008, Beijing, China, April 21-25, 2008},
pages = {695--704},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1367497.1367591},
doi = {10.1145/1367497.1367591},
timestamp = {Tue, 20 Dec 2022 21:20:03 +0100},
biburl = {https://dblp.org/rec/conf/www/LeskovecLDM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-1355,
author = {Jure Leskovec and
Kevin J. Lang and
Anirban Dasgupta and
Michael W. Mahoney},
title = {Community Structure in Large Networks: Natural Cluster Sizes and the
Absence of Large Well-Defined Clusters},
journal = {CoRR},
volume = {abs/0810.1355},
year = {2008},
url = {http://arxiv.org/abs/0810.1355},
eprinttype = {arXiv},
eprint = {0810.1355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-1355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AllavenaDHK07,
author = {Andr{\'{e}} Allavena and
Anirban Dasgupta and
John E. Hopcroft and
Ravi Kumar},
title = {Finding (Short) Paths in Social Networks},
journal = {Internet Math.},
volume = {3},
number = {2},
pages = {129--146},
year = {2007},
url = {https://doi.org/10.1080/15427951.2006.10129121},
doi = {10.1080/15427951.2006.10129121},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AllavenaDHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaDHJM07,
author = {Anirban Dasgupta and
Petros Drineas and
Boulos Harb and
Vanja Josifovski and
Michael W. Mahoney},
editor = {Pavel Berkhin and
Rich Caruana and
Xindong Wu},
title = {Feature selection methods for text classification},
booktitle = {Proceedings of the 13th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Jose, California, USA, August
12-15, 2007},
pages = {230--239},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281192.1281220},
doi = {10.1145/1281192.1281220},
timestamp = {Fri, 10 Mar 2023 14:55:31 +0100},
biburl = {https://dblp.org/rec/conf/kdd/DasguptaDHJM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasguptaHKM07,
author = {Anirban Dasgupta and
John E. Hopcroft and
Ravi Kannan and
Pradipta Prometheus Mitra},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Spectral clustering with limited independence},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1036--1045},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283495},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/DasguptaHKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DasguptaGKOPT07,
author = {Anirban Dasgupta and
Arpita Ghosh and
Ravi Kumar and
Christopher Olston and
Sandeep Pandey and
Andrew Tomkins},
editor = {Carey L. Williamson and
Mary Ellen Zurko and
Peter F. Patel{-}Schneider and
Prashant J. Shenoy},
title = {The discoverability of the web},
booktitle = {Proceedings of the 16th International Conference on World Wide Web,
{WWW} 2007, Banff, Alberta, Canada, May 8-12, 2007},
pages = {421--430},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1242572.1242630},
doi = {10.1145/1242572.1242630},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/DasguptaGKOPT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0707-1714,
author = {Anirban Dasgupta and
Petros Drineas and
Boulos Harb and
Ravi Kumar and
Michael W. Mahoney},
title = {Sampling Algorithms and Coresets for Lp Regression},
journal = {CoRR},
volume = {abs/0707.1714},
year = {2007},
url = {http://arxiv.org/abs/0707.1714},
eprinttype = {arXiv},
eprint = {0707.1714},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0707-1714.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/DasGupta06,
author = {Anirban Dasgupta},
title = {Learning Using Spectral Methods},
school = {Cornell University, {USA}},
year = {2006},
timestamp = {Wed, 30 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/DasGupta06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DasguptaHKM06,
author = {Anirban Dasgupta and
John E. Hopcroft and
Ravi Kannan and
Pradipta Prometheus Mitra},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Spectral Clustering by Recursive Partitioning},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {256--267},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_25},
doi = {10.1007/11841036\_25},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DasguptaHKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DasguptaHKS05,
author = {Anirban Dasgupta and
John E. Hopcroft and
Jon M. Kleinberg and
Mark Sandler},
title = {On Learning Mixtures of Heavy-Tailed Distributions},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {491--500},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.56},
doi = {10.1109/SFCS.2005.56},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DasguptaHKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/DasguptaKRT05,
author = {Anirban Dasgupta and
Ravi Kumar and
Prabhakar Raghavan and
Andrew Tomkins},
editor = {Robert Grossman and
Roberto J. Bayardo and
Kristin P. Bennett},
title = {Variable latent semantic indexing},
booktitle = {Proceedings of the Eleventh {ACM} {SIGKDD} International Conference
on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August
21-24, 2005},
pages = {13--21},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1081870.1081876},
doi = {10.1145/1081870.1081876},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/DasguptaKRT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AnshelevichDKTWR04,
author = {Elliot Anshelevich and
Anirban Dasgupta and
Jon M. Kleinberg and
{\'{E}}va Tardos and
Tom Wexler and
Tim Roughgarden},
title = {The Price of Stability for Network Design with Fair Cost Allocation},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {295--304},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.68},
doi = {10.1109/FOCS.2004.68},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AnshelevichDKTWR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DasguptaHM04,
author = {Anirban Dasgupta and
John E. Hopcroft and
Frank McSherry},
title = {Spectral Analysis of Random Graphs with Skewed Degree Distributions},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {602--610},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.61},
doi = {10.1109/FOCS.2004.61},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DasguptaHM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AnshelevichDTW03,
author = {Elliot Anshelevich and
Anirban Dasgupta and
{\'{E}}va Tardos and
Tom Wexler},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Near-optimal network design with selfish agents},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {511--520},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780617},
doi = {10.1145/780542.780617},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AnshelevichDTW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PatthakBDDC02,
author = {Anindya C. Patthak and
Indrajit Bhattacharya and
Anirban Dasgupta and
Pallab Dasgupta and
P. P. Chakrabarti},
title = {Quantified Computation Tree Logic},
journal = {Inf. Process. Lett.},
volume = {82},
number = {3},
pages = {123--129},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(01)00260-5},
doi = {10.1016/S0020-0190(01)00260-5},
timestamp = {Mon, 07 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/PatthakBDDC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-05 21:22 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
