BibTeX records: S. Raja 0001

download as .bib file

@inproceedings{DBLP:conf/fct/RajaB21,
  author       = {S. Raja and
                  G. V. Sumukha Bharadwaj},
  editor       = {Evripidis Bampis and
                  Aris Pagourtzis},
  title        = {On the Hardness of the Determinant: Sum of Regular Set-Multilinear
                  Circuits},
  booktitle    = {Fundamentals of Computation Theory - 23rd International Symposium,
                  {FCT} 2021, Athens, Greece, September 12-15, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12867},
  pages        = {427--439},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-86593-1\_30},
  doi          = {10.1007/978-3-030-86593-1\_30},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/RajaB21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2109-10094,
  author       = {S. Raja and
                  G. V. Sumukha Bharadwaj},
  title        = {On the Hardness of the Determinant: Sum of Regular Set-Multilinear
                  Circuits},
  journal      = {CoRR},
  volume       = {abs/2109.10094},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.10094},
  eprinttype    = {arXiv},
  eprint       = {2109.10094},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-10094.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toc/ArvindJM019,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  Partha Mukhopadhyay and
                  S. Raja},
  title        = {Randomized Polynomial-Time Identity Testing for Noncommutative Circuits},
  journal      = {Theory Comput.},
  volume       = {15},
  pages        = {1--36},
  year         = {2019},
  url          = {https://doi.org/10.4086/toc.2019.v015a007},
  doi          = {10.4086/TOC.2019.V015A007},
  timestamp    = {Tue, 09 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/toc/ArvindJM019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/mfcs/ArvindDM017,
  author       = {Vikraman Arvind and
                  Rajit Datta and
                  Partha Mukhopadhyay and
                  S. Raja},
  editor       = {Kim G. Larsen and
                  Hans L. Bodlaender and
                  Jean{-}Fran{\c{c}}ois Raskin},
  title        = {Efficient Identity Testing and Polynomial Factorization in Nonassociative
                  Free Rings},
  booktitle    = {42nd International Symposium on Mathematical Foundations of Computer
                  Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark},
  series       = {LIPIcs},
  volume       = {83},
  pages        = {38:1--38:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2017},
  url          = {https://doi.org/10.4230/LIPIcs.MFCS.2017.38},
  doi          = {10.4230/LIPICS.MFCS.2017.38},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/mfcs/ArvindDM017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/ArvindJMR17,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  Partha Mukhopadhyay and
                  S. Raja},
  editor       = {Hamed Hatami and
                  Pierre McKenzie and
                  Valerie King},
  title        = {Randomized polynomial time identity testing for noncommutative circuits},
  booktitle    = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages        = {831--841},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3055399.3055442},
  doi          = {10.1145/3055399.3055442},
  timestamp    = {Sun, 02 Jun 2019 21:10:31 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/ArvindJMR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ArvindDMR17,
  author       = {Vikraman Arvind and
                  Rajit Datta and
                  Partha Mukhopadhyay and
                  S. Raja},
  title        = {Efficient Identity Testing and Polynomial Factorization over Non-associative
                  Free Rings},
  journal      = {CoRR},
  volume       = {abs/1705.00140},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.00140},
  eprinttype    = {arXiv},
  eprint       = {1705.00140},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArvindDMR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindDMS17,
  author       = {Vikraman Arvind and
                  Rajit Datta and
                  Partha Mukhopadhyay and
                  Raja S},
  title        = {Efficient Identity Testing and Polynomial Factorization over Non-associative
                  Free Rings},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR17-074}},
  year         = {2017},
  url          = {https://eccc.weizmann.ac.il/report/2017/074},
  eprinttype    = {ECCC},
  eprint       = {TR17-074},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindDMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cjtcs/ArvindR16,
  author       = {Vikraman Arvind and
                  S. Raja},
  title        = {Some Lower Bound Results for Set-Multilinear Arithmetic Computations},
  journal      = {Chic. J. Theor. Comput. Sci.},
  volume       = {2016},
  year         = {2016},
  url          = {http://cjtcs.cs.uchicago.edu/articles/2016/6/contents.html},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cjtcs/ArvindR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/ArvindJR16,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  S. Raja},
  title        = {Noncommutative Valiant's Classes: Structure and Complete Problems},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {9},
  number       = {1},
  pages        = {3:1--3:29},
  year         = {2016},
  url          = {https://doi.org/10.1145/2956230},
  doi          = {10.1145/2956230},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/ArvindJR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ArvindMR16,
  author       = {Vikraman Arvind and
                  Partha Mukhopadhyay and
                  S. Raja},
  title        = {Randomized Polynomial Time Identity Testing for Noncommutative Circuits},
  journal      = {CoRR},
  volume       = {abs/1606.00596},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.00596},
  eprinttype    = {arXiv},
  eprint       = {1606.00596},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArvindMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ArvindJMR16,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  Partha Mukhopadhyay and
                  S. Raja},
  title        = {Identity Testing for +-Regular Noncommutative Arithmetic Circuits},
  journal      = {CoRR},
  volume       = {abs/1611.07235},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.07235},
  eprinttype    = {arXiv},
  eprint       = {1611.07235},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArvindJMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindJMS16,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  Partha Mukhopadhyay and
                  Raja S},
  title        = {Identity Testing for +-Regular Noncommutative Arithmetic Circuits},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR16-193}},
  year         = {2016},
  url          = {https://eccc.weizmann.ac.il/report/2016/193},
  eprinttype    = {ECCC},
  eprint       = {TR16-193},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindJMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindMS16,
  author       = {Vikraman Arvind and
                  Partha Mukhopadhyay and
                  Raja S},
  title        = {Randomized Polynomial Time Identity Testing for Noncommutative Circuits},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR16-089}},
  year         = {2016},
  url          = {https://eccc.weizmann.ac.il/report/2016/089},
  eprinttype    = {ECCC},
  eprint       = {TR16-089},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ArvindJR15a,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  S. Raja},
  title        = {Noncommutative Valiant's Classes: Structure and Complete Problems},
  journal      = {CoRR},
  volume       = {abs/1508.00395},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.00395},
  eprinttype    = {arXiv},
  eprint       = {1508.00395},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArvindJR15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/ArvindR15,
  author       = {Vikraman Arvind and
                  S. Raja},
  title        = {Some Lower Bound Results for Set-Multilinear Arithmetic Computations},
  journal      = {CoRR},
  volume       = {abs/1511.02308},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.02308},
  eprinttype    = {arXiv},
  eprint       = {1511.02308},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ArvindR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindJS15,
  author       = {Vikraman Arvind and
                  Pushkar S. Joglekar and
                  Raja S},
  title        = {Noncommutative Valiant's Classes: Structure and Complete Problems},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR15-124}},
  year         = {2015},
  url          = {https://eccc.weizmann.ac.il/report/2015/124},
  eprinttype    = {ECCC},
  eprint       = {TR15-124},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindJS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindS15,
  author       = {Vikraman Arvind and
                  Raja S},
  title        = {Some Lower Bound Results for Set-Multilinear Arithmetic Computations},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR15-176}},
  year         = {2015},
  url          = {https://eccc.weizmann.ac.il/report/2015/176},
  eprinttype    = {ECCC},
  eprint       = {TR15-176},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cocoon/ArvindR14,
  author       = {Vikraman Arvind and
                  S. Raja},
  editor       = {Zhipeng Cai and
                  Alex Zelikovsky and
                  Anu G. Bourgeois},
  title        = {The Complexity of Bounded Register and Skew Arithmetic Computation},
  booktitle    = {Computing and Combinatorics - 20th International Conference, {COCOON}
                  2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8591},
  pages        = {572--583},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-08783-2\_49},
  doi          = {10.1007/978-3-319-08783-2\_49},
  timestamp    = {Thu, 20 Aug 2020 15:36:49 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/ArvindR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/csr/ArvindRS14,
  author       = {Vikraman Arvind and
                  S. Raja and
                  A. V. Sreejith},
  editor       = {Edward A. Hirsch and
                  Sergei O. Kuznetsov and
                  Jean{-}{\'{E}}ric Pin and
                  Nikolay K. Vereshchagin},
  title        = {On Lower Bounds for Multiplicative Circuits and Linear Circuits in
                  Noncommutative Domains},
  booktitle    = {Computer Science - Theory and Applications - 9th International Computer
                  Science Symposium in Russia, {CSR} 2014, Moscow, Russia, June 7-11,
                  2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8476},
  pages        = {65--76},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-06686-8\_6},
  doi          = {10.1007/978-3-319-06686-8\_6},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/ArvindRS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eccc/ArvindR14,
  author       = {Vikraman Arvind and
                  S. Raja},
  title        = {The Complexity of Two Register and Skew Arithmetic Computation},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR14-028}},
  year         = {2014},
  url          = {https://eccc.weizmann.ac.il/report/2014/028},
  eprinttype    = {ECCC},
  eprint       = {TR14-028},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ArvindR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/gecco/SanyalSB10,
  author       = {Swagato Sanyal and
                  Raja S and
                  Somenath Biswas},
  editor       = {Martin Pelikan and
                  J{\"{u}}rgen Branke},
  title        = {Necessary and sufficient conditions for success of the metropolis
                  algorithm for optimization},
  booktitle    = {Genetic and Evolutionary Computation Conference, {GECCO} 2010, Proceedings,
                  Portland, Oregon, USA, July 7-11, 2010},
  pages        = {1417--1424},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1830483.1830744},
  doi          = {10.1145/1830483.1830744},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/gecco/SanyalSB10.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.