The following tables list the running time of various algorithms for common mathematical operations. Here, complexity refers to the time complexityâ€¦Â (More)

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

2014

2014

- Ignacio Cascudo, Ronald Cramer, Chaoping Xing
- IEEE Transactions on Information Theory
- 2014

The Ihara limit (or constant) A(q) has been a central problem of study in the asymptotic theory of global function fields (orâ€¦Â (More)

Is this relevant?

2012

2012

- Hugues Randriambololona
- J. Complexity
- 2012

We give new improvements to the Chudnovsky-Chudnovsky method that provides upper bounds on the bilinear complexity ofâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- LÃ©on Bottou, Olivier Bousquet
- NIPS
- 2007

This contribution develops a theoretical framework that takes into account the effect of approximate optimization on learningâ€¦Â (More)

Is this relevant?

2004

2004

- A. Vinod, E.M.-k. Lai
- 2004 IEEE Region 10 Conference TENCON 2004.
- 2004

Low-power and high-speed implementation of discrete cosine transform (DCT) for mobile multimedia terminals presents a hardwareâ€¦Â (More)

Is this relevant?

2004

2004

- StÃ©phane Ballet, Jean Chaumine
- Applicable Algebra in Engineering, Communicationâ€¦
- 2004

From the existence of a tower of algebraic function fields, we improve upper bounds on the bilinear complexity of multiplicationâ€¦Â (More)

Is this relevant?

2003

2003

- Faron Moller, Scott A. Smolka
- PCK50
- 2003

1. PREFACE This is a revised and updated version of [28]. Paris Kanellakis and the second author (Smolka) were among the first toâ€¦Â (More)

Is this relevant?

2000

2000

- Victor Y. Pan, Elias P. Tsigaridas
- SNC
- 2000

We estimate the Boolean complexity of multiplication of structured matrices by a vector and the solution of nonsingular linearâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Yuzo Fujishima, Kevin Leyton-Brown, Yoav Shoham
- IJCAI
- 1999

In combinatorial auctions, multiple goods are sold simultaneously and bidders may bid for arbitrary combinations of goodsâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

Fast algorithms for computing the product by a vector are presented for a number of classes of matrices whose properties relateâ€¦Â (More)

Is this relevant?

1983