Articles by Varun Arvind

Claim page

Varun Arvind

Activity

Upvotes

Folders

Articles

Aspects of the commuting graph

17 December 2024 by Varun Arvind and others

Group Theory, Combinatorics

Revisiting Tree Canonization using polynomials

22 November 2024 by Varun Arvind and others

Computational Complexity, Data Structures and Algorithms

On the Expressibility of the Reconstructional Color Refinement

13 June 2024 by Varun Arvind and others

Computational Complexity, Discrete Mathematics

On a Hierarchy of Spectral Invariants for Graphs

30 May 2024 by Varun Arvind and others

Computational Complexity, Combinatorics

Trading Determinism for Noncommutativity in Edmonds' Problem

11 April 2024 by Varun Arvind and others at

Indian Statistical Institute

Computational Complexity, Formal Languages and Automata Theory

Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time

6 April 2024 by Varun Arvind and others

Computational Complexity, Data Structures and Algorithms

The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem

19 August 2023 by Varun Arvind and others

Computational Complexity

On Lifting Lower Bounds for Noncommutative Circuits using Automata

9 August 2023 by Varun Arvind and Abhranil Chatterjee

Computational Complexity

Multivariate to Bivariate Reduction for Noncommutative Polynomial Factorization

10 March 2023 by Varun Arvind and Pushkar Joglekar

Computational Complexity

On Identity Testing and Noncommutative Rank Computation over the Free Skew Field

11 September 2022 by Varun Arvind and others

Computational Complexity

Recognizing the Commuting Graph of a Finite Group

2 June 2022 by Varun Arvind and Peter. Cameron

Group Theory, Computational Complexity

Matrix Polynomial Factorization via Higman Linearization

31 March 2022 by Varun Arvind and Pushkar Joglekar

Computational Complexity

On Efficient Noncommutative Polynomial Factorization via Higman Linearization

27 February 2022 by Varun Arvind and Pushkar Joglekar

Computational Complexity

Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time

11 February 2022 by Varun Arvind and others

Computational Complexity

Fast Exact Algorithms Using Hadamard Product of Polynomials

1 June 2020 by Varun Arvind and others

Data Structures and Algorithms

Equivalence Testing of Weighted Automata over Partially Commutative Monoids

31 May 2020 by Varun Arvind and others

Formal Languages and Automata Theory

The Utility of General Domain Transfer Learning for Medical Language Tasks

16 February 2020 by Daniel Ranti and others

Computation and Language, Machine Learning

On the Weisfeiler-Leman Dimension of Fractional Packing

14 November 2019 by Varun Arvind and others

Computational Complexity

On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials

22 August 2019 by Varun Arvind and others

Computational Complexity

Efficient Black-Box Identity Testing over Free Group Algebra

28 April 2019 by Varun Arvind and others

Computational Complexity, Data Structures and Algorithms

On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties

14 January 2019 by Varun Arvind and others

Discrete Mathematics, Computational Complexity

Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators

21 September 2018 by Varun Arvind and others

Data Structures and Algorithms

A Note on Polynomial Identity Testing for Depth-3 Circuits

20 May 2018 by Varun Arvind and others

Computational Complexity

Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable

28 September 2017 by Varun Arvind and others

Computational Complexity, Combinatorics

Wide and deep volumetric residual networks for volumetric image classification

18 September 2017 by Varun Arvind and others

Computer Vision and Pattern Recognition

Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings

6 July 2017 by Varun Arvind and others

Computational Complexity

The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs

14 June 2016 by Varun Arvind and others

Computational Complexity

Randomized Polynomial Time Identity Testing for Noncommutative Circuits

3 June 2016 by Varun Arvind and others

Computational Complexity

Some Lower Bound Results for Set-Multilinear Arithmetic Computations

7 November 2015 by Varun Arvind and Sibi Raja

Computational Complexity

Noncommutative Valiant's Classes: Structure and Complete Problems

3 August 2015 by Varun Arvind and others

Computational Complexity

This is an AI-generated summary

Key points

Topics

Computational Complexity Data Structures and Algorithms Combinatorics Discrete Mathematics Quantum Physics Machine Learning Formal Languages and Automata Theory Group Theory Computation and Language Logic in Computer Science Computer Vision and Pattern Recognition