The 5th International Workshop

on Innovative Algorithms for Big Data

Program

Note: Program is subject to change

Please check this page to access the latest version.

October 30, Wednesday

10:00-12:00 Preliminary Discussion


12:00- Registration


13:20-13:30 Opening


13:30-14:15 [Invited Talk] Ilan Newman (The University of Haifa)

"Some recent results on sublinear algorithm for approximating centrality parameters in graphs"


14:15-14:45 [Contributed Talk] Sankardeep Chakraborty (RIKEN)

"Succinct Representation for Finite Automata"


14:45-15:00 Break


15:00-15:45 [Invited Talk] Khaled Elbassioni (Khalifa University of Science and Technology)

"Faster Algorithms for Large-scale Packing and Covering Semidefinite programs"


15:45-16:15 [Contributed Talk] Takehiro Ito (Tohoku University)

"Shortest Transformation of Perfect Matchings in a Graph"


16:15-16:30 Break


16:30-17:15 [Invited Talk] Chiou-Ting Candy Hsu (National Tsing Hua University)

"Domain Adaptation and Generalization via Adversarial Learning"


17:15-17:45 [Contributed Talk] Muneki Yasuda (Yamagata University)

"Linear-Time Algorithm in Bayesian Image Denoising based on Gaussian Markov Random Field"

October 31, Thursday

09:30-10:00 [Contributed Talk] Taku Onodera (The University of Tokyo)

"Wear Leveling: A Theoretical Approach"


10:00-10:30 [Contributed Talk] Tetsuo Shibuya (The University of Tokyo)

"Succinct Data Structure Applications"


10:30-10:45 Break


10:45-11:30 [Invited Talk] Christina Boucher (University of Florida)

"Developing Computational Methods to Analyze Foodborne Illness on a Large Scale"


11:30-12:15 [Invited Talk] Nicola Prezza (University of Pisa)

"Compressed data structures for highly repetitive data"


12:15-13:30 Lunch Break


13:30-14:30 [Keynote Speech] Pankaj K. Agarwal (Duke University)

"Flood Risk Analysis on Large Terrains"


14:30-14:45 Break


14:45-15:15 [Contributed Talk] Hiro Ito (The University of Electro-Communications)

"Constant-time Algorithms on Complex Networks"


18:00-20:00 Banquet

November 1, Friday

09:30-10:00 [Contributed Talk] Kazuyuki Tanaka (Tohoku University)

"Sublinear computational modeling in statistical mechanical informatics"


10:00-10:30 [Contributed Talk] Yuya Seki (National Institute of Advanced Industrial Science & Technology (AIST))

"Spin representation of problems and approach using quantum annealing"


10:30-10:45 Break


10:45-11:30 [Invited Talk] Ton Coolen (King's College London)

"Imaginary replica analysis of loopy regular random graphs"


11:30-12:15 [Invited Talk] Hidetoshi Nishimori (Tokyo Institute of Technology / Tohoku University)

"Acceleration of quantum annealing by non-traditional driving of quantum effects"


12:15-13:30 Lunch Break


13:30-14:00 [Contributed Talk] Kyohei Chiba (The University of Electro-Communications)

"Sublinear progressive algorithms --- The framework and fundamental theorems"


14:00-14:30 [Contributed Talk] Adnan Sljoka (AIP, RIKEN)

"Rigidity of graphs for structural protein validation and functional design"


14:30-15:00 [Contributed Talk] Atsushi Takizawa and Yutaka Kawagishi (Osaka City University)

"Optimizing Evacuation and Return Routes on Tsunami Disaster in Osaka City"


15:00-15:10 Closing