Moti Medina

 

I am a post-doc researcher in D1: Algorithms and Complexity at Max-Planck-Institut für Informatik. Previously, I was a post-doc researcher in the Algorithms and Complexity group at LIAFA (Paris 7) hosted by Adi Rosén. I graduated my PhD studies at the School of Electrical Engineering at Tel-Aviv University, Israel, under the supervision of Prof. Guy Even and Prof. Boaz Patt-Shamir.

 

Check out my new website in here.

 

Research Interests

1)      NEW! Reliable Hardware Design, and Fault Tolerant Systems,

2)      Design and Analysis of Algorithms,

3)      Online Algorithms (Packet Routing, Virtual Circuit Routing, Virtual Networks, Software-Defined Networks),

4)      Approximation Algorithms (Network Orientation, Wireless Networks, Packet Routing),

5)      Distributed and Centralized Local Algorithms (Network Optimization, Load Balancing, Social Networks).

Teaching

Links to courses from previous years.

 

Books

Textbook

1)      Guy Even and Moti Medina, `` Digital Logic Design: A Rigorous Approach'', Cambridge Univ. Press, Oct. 2012.

 

Research

Theses

1)      ``On Retries in Parallel Distributed Load Balancing Algorithms '',

Supervisor: Prof. Guy Even, 2009 (Master's thesis).

2)      ``Online Algorithms in Computer Networks,

Supervisors: Prof. Guy Even and Prof. Boaz Patt-Shamir, 2015 (Doctoral Dissertation).

 

Journals

1)      Guy Even and Moti Medina, ``Revisiting Randomized Parallel Load Balancing Algorithms",

Theoretical Computer Science, Volume 444, Special Issue of SIROCCO 2009, 27 July 2012, Pages 87-99.

2)      Guy Even and Moti Medina, ``Parallel Randomized Load Balancing: A Lower Bound for a More General Model",

Theoretical Computer Science, Volume 412, Issue 22, 13 May 2011, Pages 2398-2408.

3)      Guy Even, Moti Medina, Gregor Schaffrath, and Stefan Schmid, ``Competitive and Deterministic Embeddings of Virtual Networks",

Theoretical Computer Science, Volume 496, Special Issue of ICDCN 2012, 22 July 2013, Pages 184-194.

4)      Iftah Gamzu and Moti Medina, ``Improved Approximation for Orienting Mixed Graphs'', Algorithmica (ALGO) DOI 10.1007/s00453-014-9932-2.

5)      Guy Even and Moti Medina, ``A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations",

Theoretical Computer Science, Volume, 584, Special issue of SIROCCO 2013, 13 June 2015, Pages 144-154.

6)      Guy Even and Moti Medina, ``Online Packet-Routing in Grids with Bounded Buffers", accepted to ALGORITHMICA.

7)      Guy Even, Moti Medina,and Dana Ron, ``Best of Two Local Models: Local Centralized and Local Distributed Algorithms'', submitted.

 

Conferences

1)      Guy Even and Moti Medina,  ``Revisiting Randomized Parallel Load Balancing Algorithms",

16th International Colloquium on Structural Information and Communication Complexity

(SIROCCO 2009), May 25-27, 2009, Piran, Slovenia.

2)      Guy Even and Moti Medina, ``Parallel Randomized Load Balancing: A Lower Bound for a More General Model",

36th International Conference on Current Trends in Theory and Practice of Computer Science

(SOFSEM 2010), January 2329, 2010, Špindlerův Mlýn, Czech Republic.

3)      Guy Even and Moti Medina, ``An O(log n)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines",

37th International Colloquium on Automata, Languages and Programming

(ICALP 2010), July 5-10, 2010, Bordeaux, France.

4)      Guy Even and Moti Medina, ``Online Packet-Routing in Grids with Bounded Buffers",

23rd ACM Symposium on Parallelism in Algorithms and Architectures

(SPAA 2011), June 4-6, 2011, San Jose, California, USA.

5)      Guy Even, Yakov Matsri, and Moti Medina, ``Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model'',

7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities

(ALGOSENSORS 2011), September 8-9, 2011, Saarbruecken, Germany.

6)      Guy Even, Yaniv Fais, Moti Medina, Shimon (Moni) Shahar, and Alexander Zadorojniy, ``Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks'',

7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities

(ALGOSENSORS 2011), September 8-9, 2011, Saarbruecken, Germany.

7)      Guy Even, Moti Medina, Gregor Schaffrath, and Stefan Schmid, ``Competitive and Deterministic Embeddings of Virtual Networks",

13th International Conference on Distributed Computing and Networking

(ICDCN 2012), January 3-6, 2012, Hong Kong, China - Best paper in distributed computing track.

8)      Iftah Gamzu and Moti Medina, ``Improved Approximation for Orienting Mixed Graphs'',

19th International Colloquium on Structural Information and Communication Complexity

(SIROCCO 2012),June 30 - July 2, Reykjavík, Iceland.

9)      Guy Even and Moti Medina, ``Online Multi-Commodity Flow with High Demands",

10th Workshop on Approximation and Online Algorithms

(WAOA 2012), September 13-14, 2012, Ljubljana, Slovenia.

10)   Guy Even and Moti Medina, ``A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations",

20th International Colloquium on Structural Information and Communication Complexity

(SIROCCO 2013), July 1-3, 2013, Ischia, Italy.

11)   Guy Even, Moti Medina, and Dana Ron, ``Deterministic Stateless Local Centralized Algorithms for Bounded Degree Graphs",

22nd European Symposium on Algorithms

(ESA 2014), September 8-10, Wrocław, Poland.

12)   Guy Even, Moti Medina, and Dana Ron, ``Distributed Maximum Matching in Bounded Degree Graphs'',

16th International Conference on Distributed Computing and Networking

(ICDCN 2015), January 4-7, 2015, Goa, India.

13)   Guy Even, Moti Medina, and Boaz Patt-Shamir, ``Better Online Deterministic Packet Routing on Grids'',

27th ACM Symposium on Parallelism in Algorithms and Architectures

(SPAA 2015), June 13 - 15, 2015, Portland, Oregon, USA.

14)   Christoph Lenzen, and Moti Medina ``Efficient Metastability-Containing Gray Code 2-Sort'',

22nd IEEE International Symposium on Asynchronous Circuits and Systems,

(ASYNC 2016), May 8 - 11, 2016, Porto Alegre, Brazil.

 

Technical Reports

1)      Guy Even, Moti Medina, and Boaz Patt-Shamir, ``Online Path Computation and Function Placement in SDNs'', submitted.

2)      Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela, ``Non-Local Probes Do Not Help with Graph Problems, submitted.

        What Property Testing Review (by Eric Blais) thinks about this paper.

3)      Guy Even, Reut Levi, Moti Medina, Adi Rosén, ``Sublinear Random Access Generators for Preferential Attachment Graphs, submitted.

        What Property Testing Review (by Seshadhri) thinks about this paper.

4)      Guy Even, Moti Medina, Adi Rosén, ``A Constant Approximation Algorithm for Scheduling Packets on Line Networks, submitted.

 

Projects

1)      Advanced Computer Structure Lab Upgrade, 2007-2008.

2)      Wireless Ad-hoc Network & Video Streaming Simulator, 2009-2010.

                      .2.1.   Simulator Manual by Yaniv Fais.

Talks for the General Public (in Hebrew)

1)      " " .

2)    . .

 

Links

My Google Scholar Profile.

My list of publications from DBLP.

My MPI website.

Property Testing Review.

The Algorithms Lab.

MedAlg 2012.

 

Contact

Email: medinamo@eng.tau.ac.il

 

Last updated: 25/5/16