Integrated Search Menu

Any updates made to profile expertise areas on 1/19 will need to be resubmitted. Sorry for the inconvenience.

 

Andrea Richa

Professor
Faculty, TEMPE Campus, Mailcode 8809
Biography

Professor Andrea W. Richa joined Arizona State University (ASU) in 1998. She is currently affiliated with the Biomimicry Center at ASU, and the Biosocial Complexity Initiative in general. Prof. Richa’s main areas of expertise are in distributed/network algorithms and computing in general. More recently she has focused on developping the algorithmic foundations on what has been coined as programmable matter, through her work on self-organizing particle systems (SOPS) (see sops.engineering.asu.edu ). Her work has been widely cited, and includes, besides SOPS,  work on bio-inspired distributed algorithms, distributed load balancing, packet routing, wireless network modeling and topology control, wireless jamming, data mule networks, underwater optical networking, and distributed hash tables (DHTs). Dr. Richa received the 2017 Best Senior Researcher award from the School of Computing, Informatics, and Decision Systems Engineering (CIDSE). She was the recipient of an NSF CAREER Award in 1999, an Associate Editor of IEEE Transactions on Mobile Computing, and the keynote speaker and program\general chair of several prestigious conferences. In particular, Prof. Richa was the Program Committee Chair of the 31st International Symposium on Distributed Computing (DISC), 2017, one of the top two conferences in distributed computing. Prof. Richa has also delivered several invited talks both nationally and internationally. For a selected list of her publications and other accomplishments, CV, and current research projects, please visit www.public.asu.edu/~aricha or sops.engineering.asu.edu .

Education

Ph.D., Computer Science, Carnegie Mellon University, 1998
M.S., Computer Science, Carnegie Mellon University, 1995
B.S., Computer Science, Federal University of Rio de Janeiro—Brazil, 1989

Research Interests

Self-organizing particle systems, programmable matter, active matter, bio-inspired algorithms; distributed computing and algorithms; theory of wireless communication; graph, randomized, and approximation algorithms; self-stabilizing overlay networks; combinatorial optimization; distributed resource allocation.

Research Group

Self-organizing Particle Systems Lab (sops.engineering.asu.edu); see  http://www.public.asu.edu/~aricha for other research projects.

The Biomimicry Center at ASU (biomimicry.asu.edu)

Part of the Theory and Algorithms research group at CIDSE.

 

Publications
Research Activity
Spring 2018
Course NumberCourse Title
CSE 450Design&Analysis of Algorithms
CSE 492Honors Directed Study
CSE 493Honors Thesis
CSE 551Foundations of Algorithms
CEN 580Practicum
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CEN 599Thesis
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Fall 2017
Course NumberCourse Title
ASU 101-CSEThe ASU Experience
CSE 310Data Structures and Algorithms
CSE 492Honors Directed Study
CSE 493Honors Thesis
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Summer 2017
Course NumberCourse Title
CSE 580Practicum
CSE 584Internship
CEN 584Internship
CSE 595Continuing Registration
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
Spring 2017
Course NumberCourse Title
CSE 492Honors Directed Study
CSE 493Honors Thesis
CEN 580Practicum
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 599Thesis
CEN 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Fall 2016
Course NumberCourse Title
CSE 492Honors Directed Study
CSE 493Honors Thesis
CSE 551Foundations of Algorithms
CSE 552Random&Approximation Algorithm
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Summer 2016
Course NumberCourse Title
CSE 580Practicum
CSE 584Internship
CEN 584Internship
CSE 595Continuing Registration
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
Spring 2016
Course NumberCourse Title
CSE 492Honors Directed Study
CSE 493Honors Thesis
CEN 580Practicum
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 599Thesis
CEN 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Fall 2015
Course NumberCourse Title
CSE 492Honors Directed Study
CSE 580Practicum
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Summer 2015
Course NumberCourse Title
CSE 580Practicum
CSE 584Internship
CEN 584Internship
CSE 595Continuing Registration
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
Spring 2015
Course NumberCourse Title
CSE 450Design&Analysis of Algorithms
CSE 493Honors Thesis
CSE 552Random&Approximation Algorithm
CSE 580Practicum
CEN 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CEN 599Thesis
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Fall 2014
Course NumberCourse Title
CSE 450Design&Analysis of Algorithms
CSE 492Honors Directed Study
CEN 580Practicum
CSE 580Practicum
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 598Special Topics
CSE 599Thesis
CEN 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Summer 2014
Course NumberCourse Title
CSE 580Practicum
CSE 584Internship
CEN 584Internship
CSE 595Continuing Registration
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
Spring 2014
Course NumberCourse Title
CSE 450Design&Analysis of Algorithms
CSE 493Honors Thesis
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 598Special Topics
CSE 599Thesis
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Fall 2013
Course NumberCourse Title
CSE 450Design&Analysis of Algorithms
CSE 580Practicum
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 598Special Topics
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Summer 2013
Course NumberCourse Title
CEN 580Practicum
CSE 580Practicum
CSE 584Internship
CSE 590Reading and Conference
CSE 595Continuing Registration
CSE 790Reading and Conference
CSE 792Research
CSE 795Continuing Registration
CSE 799Dissertation
Presentations
  • Andrea Richa. A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks. Invited talk atTexas A&M, Computer Science Dept (Sep 2008).
  • Baruch Awerbuch, Andrea Richa, Christian Scheideler. A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks. ACM Symposium on Principles of Distributed Computing (PODC) (Aug 2008).
  • Konjevod, Goran, Richa, Andrea, Xia, Donglin. Dynamic Routing in Metrics of Low Doubling Dimension. ACM Symposium on Principles of Distributed Computing (PODC) (Aug 2008).
  • Konjevod, Goran, Richa, Andrea, Xia, Donglin. Dynamic Routing in Metrics of Low Doubling Dimension. ACm Symposium on Theory of Computing (STOC) (May 2008).
  • Andrea Richa. Interference Models: Going Beyond the Unit-disk and Packet-Radio Models. Invited talk at the Federal University of Rio de Janeiro, Brazil (Apr 2008).
  • Konjevod, Goran, Richa, Andrea, Donglin Xia. Optimal scale-free compact routing schemes in doubling networks. ACM-SIAM Symposium on Discrete Algorithms (SODA) (Jan 2007).
  • Andrea Richa. Beyond the Unit-disk and Packet Radio Models. NSF Workshop on Geometric Approaches to Ad Hoc and Sensor Networks, University of California, Santa (May 2006).
  • Richa, Andrea. Beyond the Unit-disk and Packet Radio Models. Dagstuhl Seminar: Geometry in Sensor Networks
  • Richa, Andrea. Interference Models: Beyond the Unit-disk and Packet Radio Models. Networking Seminar
  • Richa, Andrea. Interference Models: Beyond the Unit-Disk and Packet-Radio Models. AD-HOC NetwOrks and Wireless (Ad-Hoc Now)
Honors / Awards
  • NSF CAREER Award, 1999.
  • 2017 Best Senior Researcher Award from the School of Computing, Informatics, and Decision Systems Engineering (CIDSE), ASU. 
Editorships
  • Associate Editor, IEEE Transactions on Mobile Computing, IEEE publishing (2012-present).
  • Associate Editor, Ad-Hoc Networks, Springer-Verlag (2010-12).
  • Guest Editor, ACM Baltzer Journal on Mobile Networks and Applications (MONET) Special Issue on “Foundations of Mobile Computing”, 11(2), 2006.
  • Guest Editor, Ad-Hoc Networks (Springer-Verlag) Special Issue on “Algorithms for Ad-Hoc and Sensor Networks'', to appear.
  • Guest Editor, ACM Transactions on Algorithms, Invited papers from ACM SODA’12.
Service

Highlights:

Program Chair

  • Thirteenth International Symposium on Stabilization, Safety, and Security of Distributed (SSS), 2012
  • ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), 2010
  • Second IEEE Workshop on Network Science for Communication Networks (NetSciCom), 2010
  • First IEEE Workshop on Network Science for Communication Networks (NetSciCom), 2009
  • ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), 2003

General Chair

  • Dagstuhl Workshop on “Algorithmic Foundation of Programmable Matter”, July 2016, Germany.
  • NSF Workshop on Self-organizing Particle Systems (SOPS), 2014
  • Third IEEE Workshop on Network Science for Communication Networks (NetSciCom), 2011
  • ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2010
  • First Arizona Workshop on Algorithms, Arizona State University, 2001.

Founder

  • NSF Workshop on Self-organizing Particle Systems (SOPS), 2014
  • IEEE Workshop on Network Science for Communication Networks (NetSciCom), held in conjunction with IEEE INFOCOM.

Steering Committee Chair

  • IEEE Workshop on Network Science for Communication Networks (NetSciCom), 2011--present

Steering Committee Member

  • International Symposium on Distributed Computing (DISC), 2017--present
  • Biological-inspired Distributed Algorithms (BDA), 2017--present
  • ACM Workshop on Foundations of Mobile Computing (FOMC; formerly known as DIALM-POMC), 2010— present.
  • ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2008-2011
  • IEEE Workshop on Network Science for Communication Networks (NetSciCom), 2008 - present