# Coppersmith–Winograd algorithm

## Papers overview

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

2018

2018

- SODA
- 2018

In the past few years, successive improvements of the asymptotic complexity of square matrix multiplication have been obtained by… (More)

Is this relevant?

2015

2015

- STOC
- 2015

Until a few years ago, the fastest known matrix multiplication algorithm, due to Coppersmith and Winograd (1990), ran in time O… (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- STOC
- 2012

We develop an automated approach for designing matrix multiplication algorithms based on constructions similar to the Coppersmith… (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- IEEE 53rd Annual Symposium on Foundations of…
- 2012

Let α be the maximal value such that the product of an n × n<sup>α</sup> matrix by an n<sup>α</sup> × n matrix can be computed… (More)

Is this relevant?

2012

2012

- EMNLP-CoNLL
- 2012

We examine the task of resolving complex cases of definite pronouns, specifically those for which traditional linguistic… (More)

Is this relevant?

2009

2009

- ISSAC
- 2009

We propose several new schedules for Strassen-Winograd's matrix multiplication algorithm, they reduce the extra memory allocation… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- AVI
- 2006

Researchers have explored the design of ambient information systems across a wide range of physical and screen-based media. This… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- 1996

system requirements between the developers and the ultimate customers of the system and to capture the inevitable changes in this… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- ICMAS
- 1995

The aim of this work is to introduce some notions of Commitment as a descriptive ontology crucial for the understanding of groups… (More)

Is this relevant?

Highly Cited

1974

Highly Cited

1974

- 1974

The inherent computational complexity of a va r i e ty of decision problems i n mathematical logic and the theory of automata i s… (More)

Is this relevant?