Player is loading...
Sublinear Algorithms for Graph Processing
Aida Mousavifar, THL4, EPFL
Thursday, June 6, 2019 · 12:16 p.m. · 02m 14s
Embed
Transcriptions
Note: this content has been automatically generated.
00:00:01
hi everyone i'm i doubt i'm working on totally got
00:00:04
computers line yes and a specifically on designing sobbing yeah algorithms
00:00:11
these are bad like any use for processing massive
00:00:14
data sets because not be guitar coming from different sources
00:00:18
such as a sign that sports video s. d. or
00:00:21
sensor networks broadcast to the conjugate efficiency of classic algorithms
00:00:27
in most of this interview was that you put these two large that it doesn't feed into a memory everything and mostly
00:00:34
body challenge to parties and the data between different machines because of the communication button thing
00:00:40
so make one you know me i thought about good yes and even
00:00:43
sometimes you necktie mad good games become slow liked the whole thing is that
00:00:50
we need a new set up that word is that can operate feet
00:00:53
very constrained that the sources which is much smaller than the size of the
00:00:59
that's what it is often maintain a small but accurate so i
00:01:03
mean you just get up the data and computers solution based on that
00:01:07
over the past decade sopping actually don't have received much
00:01:11
attention and what i think is that is the got problems
00:01:15
oh i bet my then it or not is this needs new techniques for as any more complex queries
00:01:21
that usually costs on the inputs like not scraps or large matches
00:01:27
for example you might want to approximate the cluster structure of a large graph
00:01:32
or to maintain yes more somebody other dynamically updated graphic
00:01:37
like what's to design a few cents obvious who stands for
00:01:41
fundamental craft processing probably as central to my then data analysis
00:01:46
that i thought might block include and assaulting your time
00:01:50
had with them for understanding crossed the structure of crafts
00:01:54
it's even at good old for data summarisation and fast is getting
00:01:58
as good a photograph processing in dynamic just speeds there remain many
00:02:03
i don't exciting that it says that about attack i would be
Conference Program
Welcome address
Martin Vetterli, President of EPFL
June 6, 2019 · 9:48 a.m.
1565 views
Introduction
James Larus, Dean of IC School, EPFL
June 6, 2019 · 9:58 a.m.
127 views
Introduction
Jean-Pierre Hubaux, IC Research Day co-chair
June 6, 2019 · 10:07 a.m.
227 views
Adventures in electronic voting research
Dan Wallach, Professor at Rice University, Houston, USA
June 6, 2019 · 10:14 a.m.
When foes are friends: adversarial examples as protective technologies
Carmela Troncoso, Assistant Professor at EPFL
June 6, 2019 · 11:09 a.m.
169 views
Low-Latency Metadata Protection for Organizational Networks
Ludovic Barman, LCA1|DeDiS, EPFL
June 6, 2019 · noon
148 views
Interactive comparison-based search, and who-is-th.at
Daniyar Chumbalov, INDY 1, EPFL
June 6, 2019 · 12:06 p.m.
137 views
Decentralized, Secure and Verifiable Data Sharing
David Froelicher, LCA1|DeDiS, EPFL
June 6, 2019 · 12:09 p.m.
102 views
Communication Efficient Decentralised Machine Learning
Anastasia Koloskova, MLO, EPFL
June 6, 2019 · 12:11 p.m.
734 views
Detecting the Unexpected via Image Resynthesis
Krzysztof Lis, CVLab, EPFL
June 6, 2019 · 12:14 p.m.
188 views
Sublinear Algorithms for Graph Processing
Aida Mousavifar, THL4, EPFL
June 6, 2019 · 12:16 p.m.
880 views
Protecting the Metadata of Your Secret Messages
Kirill Nikitin, DEDIS, EPFL
June 6, 2019 · 12:18 p.m.
342 views
Teaching a machine learning algorithm faster
Farnood Salehi, INDY 2, EPFL
June 6, 2019 · 12:21 p.m.
570 views
Secure Microarchitectural Design
Atri Bhattacharyya, PARSA/HexHive, EPFL
June 6, 2019 · 12:23 p.m.
3484 views
Security testing hard to reach code
Mathias Payer, Assistant Professor at EPFL
June 6, 2019 · 1:50 p.m.
297 views
[via Skype] Flash Boys 2.0: Frontrunning, transaction reordering, and consensus instability in decentralized exchanges
Ari Juels, Professor at Cornell Tech
June 6, 2019 · 2:49 p.m.
497 views
Best Research Presentation Award Ceremony
Bryan Ford, Jean-Pierre Hubaux, Deirdre Rochat, EPFL
June 6, 2019 · 3:54 p.m.
212 views
Recommended talks
Methods for Rule and Knowledge Extraction from Deep Neural Networks
Keynote speech: Prof. Pena Carlos Andrés, HEIG-VD
May 3, 2019 · 9:10 a.m.
1445 views