Skip to yearly menu bar Skip to main content


(5 events)   Timezone:  
Show all
Toggle Poster Visibility
Poster
Tue Dec 10 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #214
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
In Theory -- Hardness of Learning and Approximations
Ryoma Sato · Makoto Yamada · Hisashi Kashima
[ Paper]  [ Poster] 
Poster
Tue Dec 10 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #215
Deep ReLU Networks Have Surprisingly Few Activation Patterns
In Theory -- Hardness of Learning and Approximations
Boris Hanin · David Rolnick
[ Paper]  [ Slides] 
Poster
Tue Dec 10 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #216
Efficient Approximation of Deep ReLU Networks for Functions on Low Dimensional Manifolds
In Theory -- Hardness of Learning and Approximations
Minshuo Chen · Haoming Jiang · Wenjing Liao · Tuo Zhao
[ Paper]  [ Poster] 
Poster
Tue Dec 10 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #217
Efficient Deep Approximation of GMMs
In Theory -- Hardness of Learning and Approximations
Shirin Jalali · Carl Nuzman · Iraj Saniee
[ Paper]  [ Poster] 
Poster
Tue Dec 10 10:45 AM -- 12:45 PM (PST) @ East Exhibition Hall B + C #218
Universal Invariant and Equivariant Graph Neural Networks
In Theory -- Hardness of Learning and Approximations
Nicolas Keriven · Gabriel Peyré
[ Paper]  [ Slides]