![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "Abhranil Chatterjee"
@inproceedings{DBLP:conf/innovations/00010V24, author = {Abhranil Chatterjee and Mrinal Kumar and Ben Lee Volk}, title = {Determinants vs. Algebraic Branching Programs}, booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS} 2024, January 30 to February 2, 2024, Berkeley, CA, {USA}}, pages = {27:1--27:13}, year = {2024}, crossref = {DBLP:conf/innovations/2024}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.27}, doi = {10.4230/LIPICS.ITCS.2024.27}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/00010V24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Arvind0M24, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time}, booktitle = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing, {STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024}, pages = {106--117}, year = {2024}, crossref = {DBLP:conf/stoc/2024}, url = {https://doi.org/10.1145/3618260.3649693}, doi = {10.1145/3618260.3649693}, timestamp = {Tue, 18 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/Arvind0M24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2404-07986, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Trading Determinism for Noncommutativity in Edmonds' Problem}, journal = {CoRR}, volume = {abs/2404.07986}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2404.07986}, doi = {10.48550/ARXIV.2404.07986}, eprinttype = {arXiv}, eprint = {2404.07986}, timestamp = {Thu, 16 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2404-07986.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Arvind0M24, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Trading Determinism for Noncommutativity in Edmonds' Problem}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR24-073}}, year = {2024}, url = {https://eccc.weizmann.ac.il/report/2024/073}, eprinttype = {ECCC}, eprint = {TR24-073}, timestamp = {Thu, 08 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Arvind0M24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/0001GGR23, author = {Abhranil Chatterjee and Sumanta Ghosh and Rohit Gurjar and Roshan Raj}, title = {Border Complexity of Symbolic Determinant Under Rank One Restriction}, booktitle = {38th Computational Complexity Conference, {CCC} 2023, July 17-20, 2023, Warwick, {UK}}, pages = {2:1--2:15}, year = {2023}, crossref = {DBLP:conf/coco/2023}, url = {https://doi.org/10.4230/LIPIcs.CCC.2023.2}, doi = {10.4230/LIPICS.CCC.2023.2}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/0001GGR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/Arvind0GMR23, author = {Vikraman Arvind and Abhranil Chatterjee and Utsab Ghosal and Partha Mukhopadhyay and C. Ramya}, title = {On Identity Testing and Noncommutative Rank Computation over the Free Skew Field}, booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS} 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}}, pages = {6:1--6:23}, year = {2023}, crossref = {DBLP:conf/innovations/2023}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.6}, doi = {10.4230/LIPICS.ITCS.2023.6}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/Arvind0GMR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-09973, author = {Abhranil Chatterjee and Sumanta Ghosh and Rohit Gurjar and Roshan Raj}, title = {Border Complexity of Symbolic Determinant under Rank One Restriction}, journal = {CoRR}, volume = {abs/2305.09973}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.09973}, doi = {10.48550/ARXIV.2305.09973}, eprinttype = {arXiv}, eprint = {2305.09973}, timestamp = {Fri, 26 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-09973.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-09984, author = {Abhranil Chatterjee and Partha Mukhopadhyay}, title = {The Noncommutative Edmonds' Problem Re-visited}, journal = {CoRR}, volume = {abs/2305.09984}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.09984}, doi = {10.48550/ARXIV.2305.09984}, eprinttype = {arXiv}, eprint = {2305.09984}, timestamp = {Wed, 24 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-09984.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2308-04599, author = {Abhranil Chatterjee and Mrinal Kumar and Ben Lee Volk}, title = {Determinants vs. Algebraic Branching Programs}, journal = {CoRR}, volume = {abs/2308.04599}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2308.04599}, doi = {10.48550/ARXIV.2308.04599}, eprinttype = {arXiv}, eprint = {2308.04599}, timestamp = {Tue, 29 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2308-04599.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2308-04854, author = {Vikraman Arvind and Abhranil Chatterjee}, title = {On Lifting Lower Bounds for Noncommutative Circuits using Automata}, journal = {CoRR}, volume = {abs/2308.04854}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2308.04854}, doi = {10.48550/ARXIV.2308.04854}, eprinttype = {arXiv}, eprint = {2308.04854}, timestamp = {Tue, 17 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2308-04854.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-15647, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time}, journal = {CoRR}, volume = {abs/2309.15647}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.15647}, doi = {10.48550/ARXIV.2309.15647}, eprinttype = {arXiv}, eprint = {2309.15647}, timestamp = {Tue, 17 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-15647.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/00010V23, author = {Abhranil Chatterjee and Mrinal Kumar and Ben Lee Volk}, title = {Determinants vs. Algebraic Branching Programs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-115}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/115}, eprinttype = {ECCC}, eprint = {TR23-115}, timestamp = {Wed, 30 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/00010V23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/0001GGR23, author = {Abhranil Chatterjee and Sumanta Ghosh and Rohit Gurjar and Roshan Raj}, title = {Border Complexity of Symbolic Determinant under Rank One Restriction}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-075}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/075}, eprinttype = {ECCC}, eprint = {TR23-075}, timestamp = {Tue, 13 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/0001GGR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Arvind023, author = {Vikraman Arvind and Abhranil Chatterjee}, title = {On Lifting Lower Bounds for Noncommutative Circuits using Automata}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-122}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/122}, eprinttype = {ECCC}, eprint = {TR23-122}, timestamp = {Wed, 30 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Arvind023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Arvind0M23, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-147}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/147}, eprinttype = {ECCC}, eprint = {TR23-147}, timestamp = {Wed, 10 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eccc/Arvind0M23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ArvindCDM22, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Fast Exact Algorithms Using Hadamard Product of Polynomials}, journal = {Algorithmica}, volume = {84}, number = {2}, pages = {436--463}, year = {2022}, url = {https://doi.org/10.1007/s00453-021-00900-0}, doi = {10.1007/S00453-021-00900-0}, timestamp = {Wed, 23 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/ArvindCDM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/ArvindCDM22, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators}, journal = {Theory Comput. Syst.}, volume = {66}, number = {1}, pages = {56--88}, year = {2022}, url = {https://doi.org/10.1007/s00224-021-10053-w}, doi = {10.1007/S00224-021-10053-W}, timestamp = {Tue, 01 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/ArvindCDM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/ArvindCM22, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-Box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial Time}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, {USA} (Virtual Conference)}, pages = {23:1--23:22}, year = {2022}, crossref = {DBLP:conf/approx/2022}, url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.23}, doi = {10.4230/LIPICS.APPROX/RANDOM.2022.23}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/ArvindCM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-05693, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time}, journal = {CoRR}, volume = {abs/2202.05693}, year = {2022}, url = {https://arxiv.org/abs/2202.05693}, eprinttype = {arXiv}, eprint = {2202.05693}, timestamp = {Fri, 18 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-05693.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2209-04797, author = {Vikraman Arvind and Abhranil Chatterjee and Utsab Ghosal and Partha Mukhopadhyay and C. Ramya}, title = {On Identity Testing and Noncommutative Rank Computation over the Free Skew Field}, journal = {CoRR}, volume = {abs/2209.04797}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2209.04797}, doi = {10.48550/ARXIV.2209.04797}, eprinttype = {arXiv}, eprint = {2209.04797}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2209-04797.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/Arvind0M22, author = {Vikraman Arvind and Abhranil Chatterjee and Partha Mukhopadhyay}, title = {Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR22-067}}, year = {2022}, url = {https://eccc.weizmann.ac.il/report/2022/067}, eprinttype = {ECCC}, eprint = {TR22-067}, timestamp = {Mon, 11 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/Arvind0M22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Arvind0DM21, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Equivalence Testing of Weighted Automata over Partially Commutative Monoids}, booktitle = {46th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia}, pages = {10:1--10:15}, year = {2021}, crossref = {DBLP:conf/mfcs/2021}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.10}, doi = {10.4230/LIPICS.MFCS.2021.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Arvind0DM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/ArvindCDM20, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2020}, year = {2020}, url = {http://cjtcs.cs.uchicago.edu/articles/2020/2/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/ArvindCDM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Arvind0DM20, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {A Special Case of Rational Identity Testing and the Bre{\v{s}}ar-Klep Theorem}, booktitle = {45th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2020, August 24-28, 2020, Prague, Czech Republic}, pages = {10:1--10:14}, year = {2020}, crossref = {DBLP:conf/mfcs/2020}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2020.10}, doi = {10.4230/LIPICS.MFCS.2020.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Arvind0DM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-08633, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Multiplicity Equivalence Testing of Automata over Partially Commutative Monoids}, journal = {CoRR}, volume = {abs/2002.08633}, year = {2020}, url = {https://arxiv.org/abs/2002.08633}, eprinttype = {arXiv}, eprint = {2002.08633}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-08633.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/Arvind0DM19, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Efficient Black-Box Identity Testing for Free Group Algebras}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, {USA}}, pages = {57:1--57:16}, year = {2019}, crossref = {DBLP:conf/approx/2019}, url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.57}, doi = {10.4230/LIPICS.APPROX-RANDOM.2019.57}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/Arvind0DM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/Arvind0DM19, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Fast Exact Algorithms Using Hadamard Product of Polynomials}, booktitle = {39th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2019, December 11-13, 2019, Bombay, India}, pages = {9:1--9:14}, year = {2019}, crossref = {DBLP:conf/fsttcs/2019}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2019.9}, doi = {10.4230/LIPICS.FSTTCS.2019.9}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/Arvind0DM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Arvind0DM19, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials}, booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, pages = {38:1--38:13}, year = {2019}, crossref = {DBLP:conf/isaac/2019}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.38}, doi = {10.4230/LIPICS.ISAAC.2019.38}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Arvind0DM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1904-12337, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Efficient Black-Box Identity Testing over Free Group Algebra}, journal = {CoRR}, volume = {abs/1904.12337}, year = {2019}, url = {http://arxiv.org/abs/1904.12337}, eprinttype = {arXiv}, eprint = {1904.12337}, timestamp = {Thu, 02 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1904-12337.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1908-08347, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials}, journal = {CoRR}, volume = {abs/1908.08347}, year = {2019}, url = {http://arxiv.org/abs/1908.08347}, eprinttype = {arXiv}, eprint = {1908.08347}, timestamp = {Mon, 26 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1908-08347.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ArvindCDM19, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Efficient Black-Box Identity Testing for Free Group Algebra}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR19-063}}, year = {2019}, url = {https://eccc.weizmann.ac.il/report/2019/063}, eprinttype = {ECCC}, eprint = {TR19-063}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ArvindCDM19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/Arvind0DM18, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators}, booktitle = {38th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2018, December 11-13, 2018, Ahmedabad, India}, pages = {7:1--7:18}, year = {2018}, crossref = {DBLP:conf/fsttcs/2018}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2018.7}, doi = {10.4230/LIPICS.FSTTCS.2018.7}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/Arvind0DM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-06692, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {A Note on Polynomial Identity Testing for Depth-3 Circuits}, journal = {CoRR}, volume = {abs/1805.06692}, year = {2018}, url = {http://arxiv.org/abs/1805.06692}, eprinttype = {arXiv}, eprint = {1805.06692}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-06692.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-04496, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Fast Exact Algorithms Using Hadamard Product of Polynomials}, journal = {CoRR}, volume = {abs/1807.04496}, year = {2018}, url = {http://arxiv.org/abs/1807.04496}, eprinttype = {arXiv}, eprint = {1807.04496}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-04496.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1808-10787, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators}, journal = {CoRR}, volume = {abs/1808.10787}, year = {2018}, url = {http://arxiv.org/abs/1808.10787}, eprinttype = {arXiv}, eprint = {1808.10787}, timestamp = {Mon, 03 Sep 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1808-10787.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ArvindCDM18, author = {Vikraman Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay}, title = {Beating Brute Force for Polynomial Identity Testing of General Depth-3 Circuits}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-111}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/111}, eprinttype = {ECCC}, eprint = {TR18-111}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ArvindCDM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gis/ChatterjeeARGS16, author = {Abhranil Chatterjee and Janit Anjaria and Sourav Roy and Arnab Ganguli and Krishanu Seal}, title = {{SAGEL:} smart address geocoding engine for supply-chain logistics}, booktitle = {Proceedings of the 24th {ACM} {SIGSPATIAL} International Conference on Advances in Geographic Information Systems, {GIS} 2016, Burlingame, California, USA, October 31 - November 3, 2016}, pages = {42:1--42:10}, year = {2016}, crossref = {DBLP:conf/gis/2016}, url = {https://doi.org/10.1145/2996913.2996917}, doi = {10.1145/2996913.2996917}, timestamp = {Tue, 06 Nov 2018 11:07:36 +0100}, biburl = {https://dblp.org/rec/conf/gis/ChatterjeeARGS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gir/BabuCKSG15, author = {T. Ravindra Babu and Abhranil Chatterjee and Shivram Khandeparker and A. Vamsi Subhash and Sawan Gupta}, title = {Geographical address classification without using geolocation coordinates}, booktitle = {Proceedings of the 9th Workshop on Geographic Information Retrieval, {GIR} 2015, Paris, France, November 26-27, 2015}, pages = {8:1--8:10}, year = {2015}, crossref = {DBLP:conf/gir/2015}, url = {https://doi.org/10.1145/2837689.2837696}, doi = {10.1145/2837689.2837696}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gir/BabuCKSG15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/winet/ACB14, author = {Prashanth L. A. and Abhranil Chatterjee and Shalabh Bhatnagar}, title = {Two timescale convergent Q-learning for sleep-scheduling in wireless sensor networks}, journal = {Wirel. Networks}, volume = {20}, number = {8}, pages = {2589--2604}, year = {2014}, url = {https://doi.org/10.1007/s11276-014-0762-6}, doi = {10.1007/S11276-014-0762-6}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/winet/ACB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/comsnets/ACB14, author = {Prashanth L. A. and Abhranil Chatterjee and Shalabh Bhatnagar}, title = {Adaptive sleep-wake control using reinforcement learning in sensor networks}, booktitle = {Sixth International Conference on Communication Systems and Networks, {COMSNETS} 2014, Bangalore, India, January 6-10, 2014}, pages = {1--8}, year = {2014}, crossref = {DBLP:conf/comsnets/2014}, url = {https://doi.org/10.1109/COMSNETS.2014.6734874}, doi = {10.1109/COMSNETS.2014.6734874}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/comsnets/ACB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ncvpripg/0003SCSA13, author = {Abhranil Chatterjee and Bijoy Sarkar and Prateeksha Chandraghatgi and Krishanu Seal and Girish Ananthakrishnan}, title = {Search based Video Recommendations}, booktitle = {Fourth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics, {NCVPRIPG} 2013, Jodhpur, India, December 18-21, 2013}, pages = {1--5}, year = {2013}, crossref = {DBLP:conf/ncvpripg/2013}, url = {https://doi.org/10.1109/NCVPRIPG.2013.6776190}, doi = {10.1109/NCVPRIPG.2013.6776190}, timestamp = {Mon, 09 Aug 2021 14:54:02 +0200}, biburl = {https://dblp.org/rec/conf/ncvpripg/0003SCSA13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AnanthapadmanabharaoCB13, author = {Prashanth Lakshmanrao Ananthapadmanabharao and Abhranil Chatterjee and Shalabh Bhatnagar}, title = {Reinforcement Learning for Sleep-Wake Scheduling in Sensor Networks}, journal = {CoRR}, volume = {abs/1312.7292}, year = {2013}, url = {http://arxiv.org/abs/1312.7292}, eprinttype = {arXiv}, eprint = {1312.7292}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AnanthapadmanabharaoCB13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/innovations/2024, editor = {Venkatesan Guruswami}, title = {15th Innovations in Theoretical Computer Science Conference, {ITCS} 2024, January 30 to February 2, 2024, Berkeley, CA, {USA}}, series = {LIPIcs}, volume = {287}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-309-6}, isbn = {978-3-95977-309-6}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/innovations/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/stoc/2024, editor = {Bojan Mohar and Igor Shinkar and Ryan O'Donnell}, title = {Proceedings of the 56th Annual {ACM} Symposium on Theory of Computing, {STOC} 2024, Vancouver, BC, Canada, June 24-28, 2024}, publisher = {{ACM}}, year = {2024}, url = {https://doi.org/10.1145/3618260}, doi = {10.1145/3618260}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/stoc/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/coco/2023, editor = {Amnon Ta{-}Shma}, title = {38th Computational Complexity Conference, {CCC} 2023, July 17-20, 2023, Warwick, {UK}}, series = {LIPIcs}, volume = {264}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-282-2}, isbn = {978-3-95977-282-2}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/coco/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/innovations/2023, editor = {Yael Tauman Kalai}, title = {14th Innovations in Theoretical Computer Science Conference, {ITCS} 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}}, series = {LIPIcs}, volume = {251}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-263-1}, isbn = {978-3-95977-263-1}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/innovations/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/approx/2022, editor = {Amit Chakrabarti and Chaitanya Swamy}, title = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, {USA} (Virtual Conference)}, series = {LIPIcs}, volume = {245}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-249-5}, isbn = {978-3-95977-249-5}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/approx/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/mfcs/2021, editor = {Filippo Bonchi and Simon J. Puglisi}, title = {46th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia}, series = {LIPIcs}, volume = {202}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-201-3}, isbn = {978-3-95977-201-3}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/2021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/mfcs/2020, editor = {Javier Esparza and Daniel Kr{\'{a}}l'}, title = {45th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2020, August 24-28, 2020, Prague, Czech Republic}, series = {LIPIcs}, volume = {170}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-159-7}, isbn = {978-3-95977-159-7}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/2020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/approx/2019, editor = {Dimitris Achlioptas and L{\'{a}}szl{\'{o}} A. V{\'{e}}gh}, title = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {145}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-125-2}, isbn = {978-3-95977-125-2}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/approx/2019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fsttcs/2019, editor = {Arkadev Chattopadhyay and Paul Gastin}, title = {39th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2019, December 11-13, 2019, Bombay, India}, series = {LIPIcs}, volume = {150}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-131-3}, isbn = {978-3-95977-131-3}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/2019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/isaac/2019, editor = {Pinyan Lu and Guochuan Zhang}, title = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, series = {LIPIcs}, volume = {149}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-130-6}, isbn = {978-3-95977-130-6}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/isaac/2019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fsttcs/2018, editor = {Sumit Ganguly and Paritosh K. Pandya}, title = {38th {IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2018, December 11-13, 2018, Ahmedabad, India}, series = {LIPIcs}, volume = {122}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-093-4}, isbn = {978-3-95977-093-4}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/fsttcs/2018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/gis/2016, editor = {Siva Ravada and Mohammed Eunus Ali and Shawn D. Newsam and Matthias Renz and Goce Trajcevski}, title = {Proceedings of the 24th {ACM} {SIGSPATIAL} International Conference on Advances in Geographic Information Systems, {GIS} 2016, Burlingame, California, USA, October 31 - November 3, 2016}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2996913}, doi = {10.1145/2996913}, isbn = {978-1-4503-4589-7}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/gis/2016.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/gir/2015, editor = {Ross S. Purves and Christopher B. Jones}, title = {Proceedings of the 9th Workshop on Geographic Information Retrieval, {GIR} 2015, Paris, France, November 26-27, 2015}, publisher = {{ACM}}, year = {2015}, url = {http://dl.acm.org/citation.cfm?id=2837689}, isbn = {978-1-4503-3937-7}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/gir/2015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/comsnets/2014, title = {Sixth International Conference on Communication Systems and Networks, {COMSNETS} 2014, Bangalore, India, January 6-10, 2014}, publisher = {{IEEE}}, year = {2014}, url = {https://ieeexplore.ieee.org/xpl/conhome/6720258/proceeding}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/comsnets/2014.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/ncvpripg/2013, editor = {Gaurav Harit and Sukhendu Das}, title = {Fourth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics, {NCVPRIPG} 2013, Jodhpur, India, December 18-21, 2013}, publisher = {{IEEE}}, year = {2013}, url = {https://ieeexplore.ieee.org/xpl/conhome/6765546/proceeding}, isbn = {978-1-4799-1588-0}, timestamp = {Fri, 06 Sep 2024 23:53:13 +0200}, biburl = {https://dblp.org/rec/conf/ncvpripg/2013.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.