The following pages link to Arkadev Chattopadhyay (Q2229710):
Displaying 33 items.
- Computing the multilinear factors of lacunary polynomials without heights (Q2229711) (← links)
- Learning read-constant polynomials of constant degree modulo composites (Q2254504) (← links)
- Simulation theorems via pseudo-random properties (Q2281252) (← links)
- Upper and Lower Bounds on the Power of Advice (Q2816830) (← links)
- Graph Isomorphism is not AC 0 reducible to Group Isomorphism (Q2908861) (← links)
- The Hardness of Being Private (Q2943893) (← links)
- Graph Isomorphism is Not AC0-Reducible to Group Isomorphism (Q2947584) (← links)
- (Q2954998) (← links)
- Factoring bivariate lacunary polynomials without heights (Q2963227) (← links)
- (Q2969648) (← links)
- Learning Read-Constant Polynomials of Constant Degree Modulo Composites (Q3007614) (← links)
- (Q3187179) (← links)
- The Range of Topological Effects on Communication (Q3449503) (← links)
- (Q3568106) (← links)
- Languages with Bounded Multiparty Communication Complexity (Q3590958) (← links)
- Properly 2-Colouring Linear Hypergraphs (Q3603480) (← links)
- (Q4449235) (← links)
- Tight Network Topology Dependent Bounds on Rounds of Communication (Q4575916) (← links)
- (Q4612486) (← links)
- Lower Bounds for Elimination via Weak Regularity (Q4636619) (← links)
- (Q4988300) (← links)
- A Short List of Equalities Induces Large Sign-Rank (Q5087014) (← links)
- Query-To-Communication Lifting for BPP Using Inner Product (Q5091185) (← links)
- Equality alone does not simulate randomness (Q5091765) (← links)
- (Q5092483) (← links)
- The Log-Approximate-Rank Conjecture Is False (Q5133979) (← links)
- A Lifting Theorem with Applications to Symmetric Functions (Q5136315) (← links)
- Linear Systems over Composite Moduli (Q5171161) (← links)
- The log-approximate-rank conjecture is false (Q5212746) (← links)
- Simulation beats richness: new data-structure lower bounds (Q5230358) (← links)
- (Q6126270) (← links)
- (Q6187026) (← links)
- Symmetry and quantum query-to-communication simulation (Q6490969) (← links)
