Avi Wigderson

Non-commutative arithmetic circuits with division

Submitted by dloring on Mon, 2013-11-18 16:11

Author:

P. Hrubes

A. Wigderson

Publication:

Theory of Computing, vol. 11, pp. 357-393, 2015.

Proceedings of ITCS (Innovations in Theoretical Computer Science) 2014, pp. 49-66, 2014.

Year:

2014

Hide Files

File:

Journal version (pdf)

Read more about Non-commutative arithmetic circuits with division

On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions

Submitted by dloring on Thu, 2013-10-10 10:39

Author:

O. Goldreich

A. Wigderson

Publication:

Electronic Colloquium on Computational Complexity (ECCC) Report TR13-043, pp. 1-40, 2013.

Year:

2013

Hide Files

File:

Journal version (pdf)

Read more about On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions

N. Kayal

Submitted by avi on Tue, 2013-10-08 11:59

Home Page:

https://www.microsoft.com/en-us/research/people/neeraka/

Read more about N. Kayal

Partial Derivatives in Arithmetic Complexity and Beyond

Submitted by avi on Tue, 2013-10-08 11:52

Author:

X. Chen

N. Kayal

A. Wigderson

Publication:

Foundations and Trends in Theoretical Computer Science (FTTCS), vol. 6, no. 1-2, pp. 1-138

Year:

2011

Hide Files

File:

pdf

Read more about Partial Derivatives in Arithmetic Complexity and Beyond

Madhur Tulsiani

Submitted by dloring on Tue, 2013-10-08 10:30

Last Name:

Tulsiani

Institution:

The Institute for Advanced Study

Home Page:

http://ttic.uchicago.edu/~madhurt/

Years:

2009-2010, 2010-2011

Read more about Madhur Tulsiani

Nikhil Srivastava

Submitted by dloring on Tue, 2013-10-08 10:19

Last Name:

Srivastava

Institution:

The Institute for Advanced Study

Home Page:

Nikhil Srivastava

Years:

2010-2011, 2011-2012

Read more about Nikhil Srivastava

Srikanth Srinivasan

Submitted by dloring on Tue, 2013-10-08 10:03

Last Name:

Srinivasan

Institution:

The Institute for Advanced Study

Home Page:

http://www.math.iitb.ac.in/~srikanth/

Years:

2010-2011, 2011-2012

Read more about Srikanth Srinivasan

Grant Schoenebeck

Submitted by dloring on Tue, 2013-10-08 09:50

Last Name:

Schonenebeck

Institution:

The Institute for Advanced Study

Home Page:

http://web.eecs.umich.edu/~schoeneb/

Years:

2010-2011, 2011-2012

Read more about Grant Schoenebeck

Shubhangi Saraf

Submitted by dloring on Tue, 2013-10-08 09:48

Last Name:

Saraf

Institution:

The Institute for Advanced Study

Home Page:

http://www.math.ias.edu/~shubhangi/

Years:

2011-2012

Read more about Shubhangi Saraf

Swastik Kopparty

Submitted by dloring on Mon, 2013-10-07 16:43

Last Name:

Kopparty

Institution:

The Institute for Advanced Study

Home Page:

Swastik Kopparty

Years:

2010-2011

Read more about Swastik Kopparty

Avi Wigderson

You are here

Pages