Search dblp for Publications

export results for "Abhranil Chatterjee"

 download as .bib file

@inproceedings{DBLP:conf/innovations/00010V24,
  author       = {Abhranil Chatterjee and
                  Mrinal Kumar and
                  Ben Lee Volk},
  title        = {Determinants vs. Algebraic Branching Programs},
  booktitle    = {{ITCS}},
  series       = {LIPIcs},
  volume       = {287},
  pages        = {27:1--27:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2024}
}

@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    = {{STOC}},
  pages        = {106--117},
  publisher    = {{ACM}},
  year         = {2024}
}

@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}
}

@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.},
  pages        = {TR24--073},
  year         = {2024}
}

@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    = {{CCC}},
  series       = {LIPIcs},
  volume       = {264},
  pages        = {2:1--2:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023}
}

@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    = {{ITCS}},
  series       = {LIPIcs},
  volume       = {251},
  pages        = {6:1--6:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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    = {{APPROX/RANDOM}},
  series       = {LIPIcs},
  volume       = {245},
  pages        = {23:1--23:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022}
}

@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}
}

@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}
}

@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}
}

@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    = {{MFCS}},
  series       = {LIPIcs},
  volume       = {202},
  pages        = {10:1--10:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021}
}

@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}
}

@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    = {{MFCS}},
  series       = {LIPIcs},
  volume       = {170},
  pages        = {10:1--10:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020}
}

@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}
}

@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    = {{APPROX-RANDOM}},
  series       = {LIPIcs},
  volume       = {145},
  pages        = {57:1--57:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}

@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    = {{FSTTCS}},
  series       = {LIPIcs},
  volume       = {150},
  pages        = {9:1--9:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}

@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    = {{ISAAC}},
  series       = {LIPIcs},
  volume       = {149},
  pages        = {38:1--38:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}

@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}
}

@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}
}

@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}
}

@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    = {{FSTTCS}},
  series       = {LIPIcs},
  volume       = {122},
  pages        = {7:1--7:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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    = {{SIGSPATIAL/GIS}},
  pages        = {42:1--42:10},
  publisher    = {{ACM}},
  year         = {2016}
}

@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    = {{GIR}},
  pages        = {8:1--8:10},
  publisher    = {{ACM}},
  year         = {2015}
}

@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}
}

@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    = {{COMSNETS}},
  pages        = {1--8},
  publisher    = {{IEEE}},
  year         = {2014}
}

@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    = {{NCVPRIPG}},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2013}
}

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.