Back to Results
First PageMeta Content
Order theory / Computational complexity theory / Functional analysis / Monotonic function / Real analysis / Circuit complexity / FO / Aanderaa–Karp–Rosenberg conjecture / Galois connection / Theoretical computer science / Mathematics / Mathematical analysis


Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo
Add to Reading List

Document Date: 2013-08-15 23:12:55

Open Document

File Size: 323,37 KB

Share Result on Facebook

City

New York / Chicago / /

Company

SIAM Journal / B C. Switching Networks / /

Country

United States / /

Currency

pence / /

/

Event

Product Recall / Product Issues / FDA Phase / /

Facility

Stanford University / Computer Science University of Toronto Toronto / /

IndustryTerm

sound monotone switching network / inner product / monotone switching network / inner products / search problem / monotone switching networks / tensor products / search problems / non-monotone switching networks / randomized protocol / matrix-cut algorithms / circuit computing / randomized monotone switching networks / communication complexity protocols / tensor product / network computing / computing / /

Movie

D. IV / /

Organization

Stanford University / Computer Science University of Toronto Toronto / Stephen A. Cook Department / /

Person

K. Wimmer / Luca Trevisan / Jakob Nordst¨om / ASE L OWER / Mauricio Karchmer / Raz / John R. Gilbert / Aaron Potechin / Avi Wigderson / Siu Man Chan / Allan Borodin / V. L OWER / Martin Tompa / Definition II / Such / Robert Robere / Patrick W. Dymond / Donnell Wimmer / Andrew Chi-Chin Yao / Stephen A. Cook / Yuval Filmus / Toniann Pitassi / Robert Endre Tarjan / /

Position

VP / vP in the switching network / vP in the network / Rt / General / complex state vP / state vP / /

Product

Theorem / Rfm / /

ProgrammingLanguage

C / D / L / /

ProvinceOrState

M. / Illinois / New York / North Carolina / /

PublishedMedium

Journal of the ACM / SIAM Journal on Computing / Logical Methods in Computer Science / Theoretical Computer Science / Theory of Computing / /

SportsLeague

Stanford University / /

Technology

cryptography / communication complexity protocols / Karchmer-Wigderson protocol / matrix-cut algorithms / /

SocialTag