Chandan Saha

From MaRDI portal
Person:301526

Available identifiers

zbMath Open saha.chandanWikidataQ102408004 ScholiaQ102408004MaRDI QIDQ301526

List of research outcomes





PublicationDate of PublicationType
Low-depth arithmetic circuit lower bounds: bypassing set-multilinearization2024-11-14Paper
Learning generalized depth three arithmetic circuits in the non-degenerate case2024-08-22Paper
Equivalence test for read-once arithmetic formulas2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q60703942023-11-20Paper
Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth-three Circuits2022-12-05Paper
Determinant Equivalence Test over Finite Fields and over Q2022-07-21Paper
On the Symmetries of and Equivalence Test for Design Polynomials.2022-07-21Paper
A super-quadratic lower bound for depth four arithmetic circuits2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892462022-07-18Paper
Type I and Type II error rates in the last observation carried forward method under informative dropout2020-12-03Paper
Reconstruction of Full Rank Algebraic Branching Programs2020-05-26Paper
Reconstruction of non-degenerate homogeneous depth three circuits2020-01-30Paper
Average-case linear matrix factorization and reconstruction of low width algebraic branching programs2019-12-19Paper
Reconstruction of Full Rank Algebraic Branching Programs2019-12-16Paper
On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree2019-01-31Paper
Multi-\(k\)-ic depth three circuit lower bound2018-02-01Paper
https://portal.mardi4nfdi.de/entity/Q46018272018-01-24Paper
Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits2018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45981692017-12-19Paper
On the size of homogeneous and of depth four formulas with low individual degree2017-09-29Paper
An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas2017-03-10Paper
Multi-k-ic Depth Three Circuit Lower Bound2017-01-24Paper
Jacobian hits circuits: hitting sets, lower bounds for depth-\(D\) occur-\(k\) formulas and depth-3 transcendence degree-\(k\) circuits2016-09-02Paper
Give-and-take based peer-to-peer content distribution networks2016-07-01Paper
Lower bounds for depth-three arithmetic circuits with small bottom fanin2016-06-30Paper
Lower Bounds for Sums of Powers of Low Degree Univariates2015-10-27Paper
On the Sum of Square Roots of Polynomials and Related Problems2015-09-24Paper
Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas2015-06-26Paper
A super-polynomial lower bound for regular arithmetic formulas2015-06-26Paper
Quasi-polynomial hitting-set for set-depth-Δ formulas2014-08-07Paper
Jacobian hits circuits2014-05-13Paper
Fast integer multiplication using modular arithmetic2013-07-24Paper
A case of depth-3 identity testing, sparse factorization and duality2013-04-11Paper
https://portal.mardi4nfdi.de/entity/Q49107542013-03-19Paper
The power of depth 2 circuits over algebras2012-10-24Paper
Covering a set of points in a plane using two parallel rectangles2010-08-20Paper
Simpler algorithm for estimating frequency moments of data streams2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q53020732009-01-05Paper
Bias in the last observation carried forward method under informative dropout2008-12-08Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
Asymptotic Bias in the Linear Mixed Effects Model Under Non-Ignorable Missing Data Mechanisms2005-05-06Paper

Research outcomes over time

This page was built for person: Chandan Saha