# Neeraj Kayal

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2019

2019

- ArXiv
- 2019

This text is a development of preprint [11]. We present an approach for devising a deterministic polynomial time blackbox… (More)

Is this relevant?

2017

2017

- 2017

This paper introduces the R package that implements the Pattern Sequence based Forecasting (PSF) algorithm, which was developed… (More)

Is this relevant?

2014

2014

- STACS
- 2014

Tavenas has recently proved that any nO(1)-variate and degree n polynomial in VP can be computed by a depth-4 ΣΠΣΠ circuit of… (More)

Is this relevant?

2012

2012

- IEEE 27th Conference on Computational Complexity
- 2012

We study the problem of matrix isomorphism of matrix Lie algebras (MatIsoLie). Lie algebras arise centrally in areas as diverse… (More)

Is this relevant?

2012

2012

- 2012

The removal of biofilm and mineralized deposits from the tooth surface are the fundamental aspects of periodontal therapy. Using… (More)

Is this relevant?

2011

2011

- STOC
- 2011

We present a randomized algorithm for reconstructing multilinear ΣΠΣΠ(2) circuits, i.e., multilinear depth-4 circuits with fan-in… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- 11th IEEE International Symposium on Object and…
- 2008

The ever-increasing functionality and the nonfunctional constraints that must be satisfied by embedded systems lead to an… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- The 3rd Canadian Conference on Computer and Robot…
- 2006

Intelligent Transportation Systems need methods to automatically monitor the road traffic, and especially track vehicles. Most… (More)

Is this relevant?

2002

2002

- FSTTCS
- 2002

The problem of quickly determining whether a given large integer is prime or composite has been of interest for centuries, if not… (More)

Is this relevant?

2001

2001

- DSN
- 2001

We propose a new hybrid fault model for clock synchronization and single-round (approximate) agreement in synchronous distributed… (More)

Is this relevant?