×

Found 9 Documents (Results 1–9)

Fractional coverings, greedy coverings, and rectifier networks. (English) Zbl 1402.68086

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 23, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Probabilistic rank and matrix rigidity. (English) Zbl 1369.68212

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 641-652 (2017).
MSC:  68Q17 15A03 15B34 65T50 68Q05 94C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rank of matrix pairs over \(\mathbb{Z}_ 2\) and complexity of pairs of Boolean quadratic forms. (Rang von Matrizenpaaren über \(\mathbb{Z}_ 2\) und Komplexität von Paaren Boolescher quadratischer Formen.) (German) Zbl 0833.15014

Frankfurt am Main: FB Math., Univ. Frankfurt am Main, v, 134 S. (1991).
MSC:  15B36 15A03 15A63 15A21 06E30 94C10
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field