Skip to content

B. V. Raghavendra Rao

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

6

Active years

2007–2021

Best venue rank

National

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2021CSRLimitations of Sums of Bounded Read Formulas and ABPs.Purnata Ghosal, B. V. Raghavendra Rao
2021STACSParameterised Counting in Logspace.Anselm Haak, Arne Meier, Om Prakash, B. V. Raghavendra Rao
2020COCOONOn Measures of Space over Real and Complex Numbers.Om Prakash, B. V. Raghavendra Rao
2019COCOONOn Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models.Purnata Ghosal, B. V. Raghavendra Rao
2019MFCSLower Bounds for Multilinear Order-Restricted ABPs.C. Ramya, B. V. Raghavendra Rao
2018COCOONLower Bounds for Special Cases of Syntactic Multilinear ABPs.C. Ramya, B. V. Raghavendra Rao
2017COCOONOn Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction.Purnata Ghosal, Om Prakash, B. V. Raghavendra Rao
2017FCTTesting Polynomial Equivalence by Scaling Matrices.Markus Blser, B. V. Raghavendra Rao, Jayalal Sarma
2017FCTOn \varSigma \wedge \varSigma \wedge \varSigma Circuits: The Role of Middle \varSigma Fan-In, Homogeneity and Bottom Degree.Christian Engels, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2017FCTOn Weak-Space Complexity over Complex Numbers.Pushkar S. Joglekar, B. V. Raghavendra Rao, Siddharth S. Sivakumar
2016COCOONOn Hard Instances of Non-Commutative Permanent.Christian Engels, B. V. Raghavendra Rao
2014COCOONBuilding above Read-once Polynomials: Identity Testing and Hardness of Representation.Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2013MFCSRandom Shortest Paths: Non-euclidean Instances for Metric Optimization Problems.Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao
2012MFCSIdentity Testing, Multilinearity Testing, and Monomials in Read-Once/Twice Formulas and Branching Programs.Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2011WADSSmoothed Analysis of Partitioning Algorithms for Euclidean Functionals.Markus Blser, Bodo Manthey, B. V. Raghavendra Rao
2010MFCSCounting Classes and the Fine Structure between NCSamir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer
2009CSRSimulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity.Maurice J. Jansen, B. V. Raghavendra Rao
2009CSROn the Complexity of Matroid Isomorphism Problems.B. V. Raghavendra Rao, Jayalal Sarma
2009FCTSmall-Space Analogues of Valiant's Classes.Meena Mahajan, B. V. Raghavendra Rao
2008MFCSArithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae.Meena Mahajan, B. V. Raghavendra Rao
2007STACSArithmetizing Classes Around NCNutan Limaye, Meena Mahajan, B. V. Raghavendra Rao