Search in:
Andrea Richa
- Andrea.Richa@asu.edu
- (480) 965-7555
- BYENG 440 TEMPE
President's Professor
Faculty, TEMPE Campus, Mailcode 8809
Associate Faculty
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. Professor Richa’s main areas of expertise are in distributed/network algorithms and computing in general. More recently, she has focused on developing 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).
Richa received the 2017 Best Senior Researcher award from the School of Computing and Augmented Intelligence (SCAI). 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, Professor 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. Richa has also delivered several invited talks both nationally and internationally. In February of 2022, Richa was named President's Professor.
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 Website URL:
Google Scholar URL:
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:
See Google Scholar (https://scholar.google.com/citations?user=1LUuMc8AAAAJ&hl=en ) , dblp (http://dblp.uni-trier.de/pers/hd/r/Richa:Andr=eacute=a_W= ), or sops.engineering.asu.edu for nearly up-to-date lists of my publications.
Research Activity:
- Richa,Andrea W*. AitF: Collaborative Research: A Distributed and Stochastic Framework for Active Matter:Theory and Practice, NSF-CISE-CCF(01/2018 - 01/2021).
- Richa,Andrea W*. AitF: Exploratory: Collaborative Research: A Distributed and Stochastic Framework for Active Matter, NSF-CISE-CCF (09/2016 - 08/2018).
- Richa,Andrea W*. AF: Small: Self-Organizing Particle Systems. NSF-CISE-CCF(8/1/2014 - 7/31/2017).
- Richa,Andrea W*. EAGER: Self-organizing particle systems: Models and algorithms. NSF-CISE-CCF(9/15/2013 - 8/31/2015).
- Richa,Andrea W*. Student Travel Support for the Symposium on Stabilization Safety and Security (SSS 2012). NSF-CISE(9/15/2012 - 8/31/2013).
- Richa,Andrea W*. AF: Small: Adversarial Models for Wireless Communication. NSF-CISE(8/1/2011 - 7/31/2014).
- Richa,Andrea W*, Richa,Andrea W*. Theory of Self-Stabilizing Overlay Networks. NSF-CISE(9/1/2008 - 8/31/2012).
- Richa,Andrea W*, Konjevod,Goran. Dynamic Routing, Distributed Hash Tables and Location Services. NSF-CISE(8/1/2008 - 7/31/2011).
- Rodriguez,Armando A*, Anderson-Rowland,Mary Ruth, Castillo-Chavez,Carlos, Richa,Andrea W. Academic Professional Development for Lower-Division Computer Science Engineering and Mathematics Students: Transition to Upper-Division. NSF-EHR-DUE(8/1/2008 - 1/31/2014).
- Rodriguez,Armando A*, Anderson-Rowland,Mary Ruth, Castillo-Chavez,Carlos, Richa,Andrea W. Academic and Professional Development for Upper-Division Computer Science Engineering and Mathematics Students -II: Transition to Research. NSF-EHR(9/1/2007 - 2/28/2014).
- Richa,Andrea W*. LANL Internship: Efficient Shortest Path Computation in Planar Graphs. LANL(10/10/2006 - 1/31/2007).
- Anderson-Rowland,Mary Ruth*, Castillo-Chavez,Carlos, Richa,Andrea W, Rodriguez,Armando A. Academic and Professional Development for Upper-Division Computer Science, Engineering, and Mathematics Students. NSF-EHR(9/15/2006 - 8/31/2011).
- Rodriguez,Armando A*, Castillo-Chavez,Carlos, Richa,Andrea W. Academic and Professional Development for Computer Science, Engineering, and Mathematics Students: Transitioning to Upper Division, Research, Grad. NSF-EHR(8/1/2004 - 7/31/2008).
- Sen,Arunabha*, Richa,Andrea W. Multi-Application Partitioning System (MAPS) - A Design Tool for Hardware/Software Partitioning of Network Processor Systems. CEIT(1/1/2004 - 6/30/2005).
- Richa,Andrea W*. DIALM - POMC JOINT WORKSHOP ON FOUNDATIONS OF COMPUTING. NSF-CISE(7/15/2003 - 6/30/2004).
- Richa,Andrea W*. CEINT SUPPLEMENTAL FUNDS FOR SPONSORING ACM DIALM-POMC JOINT WORKSHOP ON FOUNDATIONS OF MOBILE COMPUTING. CEIT(7/1/2003 - 9/17/2003).
- Sen,Arunabha*, Richa,Andrea W. A CASE FOR AN INEXPENSIVE, HIGHLY AVAILABLE ISCSI STORAGE SOLUTION. CEIT(5/16/2003 - 5/15/2004).
- Sen,Arunabha*, Richa,Andrea W. HARDWARE-SOFTWARE CO-DESIGN OF NETWORK PROCESSORS AND PACKET CLASSIFICATION. CEIT(1/1/2003 - 12/31/2003).
- Sen,Arunabha*, Richa,Andrea W. INTRODUCTION OF A NEW COURSE ON NETWORK PROCESSING AND PROGRAMMING. CEIT(7/1/2002 - 6/30/2003).
- Sen,Arunabha*, Reisslein,Martin, Richa,Andrea W. PACKET PROCESSING IN A QOS CONSTRAINED ENVIRONMENT. CEIT(5/16/2001 - 5/15/2002).
- Bustoz,Joaquin*, Richa,Andrea W, Rodriguez,Armando A. THE COMPUTER SCIENCE, ENGINEERING, AND MATHEMATICS SCHOLARSHIP PROGRAM AT ARIZONA STATE UNIVERSITY. NSF-EHR(1/15/2001 - 12/31/2002).
- Richa,Andrea W*. CAREER: ACCESSING SHARED OBJECTS AND ROUTING IN DISTRIBUTED ENVIORMENTS. NSF-CISE(6/15/2000 - 5/31/2006).
- Bustoz,Joaquin*, Richa,Andrea W, Rodriguez,Armando A. COMPUTER SCIENCE, ENGINEERING, AND MATHEMATICS SCHOLARSHIP PROGRAM AT ASU. NSF-EHR(4/1/2000 - 3/31/2004).
- Richa,Andrea W*. PARALLEL ELIMINATION ORDERS WITH APPLICATIONS IN OPERATIONS RESEARCH AND SCIENTIFIC COMPUTING. CARNEGIE MELLON UNIV(9/15/1999 - 8/31/2002).
| Summer 2022 | |
|---|---|
| Course Number | Course Title |
| CSE 584 | Internship |
| CEN 584 | Internship |
| CSE 595 | Continuing Registration |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| Spring 2022 | |
|---|---|
| Course Number | Course Title |
| CSE 493 | Honors Thesis |
| CSE 499 | Individualized Instruction |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CEN 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Fall 2021 | |
|---|---|
| Course Number | Course Title |
| CSE 450 | Design&Analysis of Algorithms |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Summer 2021 | |
|---|---|
| Course Number | Course Title |
| CEN 584 | Internship |
| CSE 584 | Internship |
| CSE 595 | Continuing Registration |
| CSE 790 | Reading and Conference |
| Spring 2021 | |
|---|---|
| Course Number | Course Title |
| CSE 493 | Honors Thesis |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CEN 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Fall 2020 | |
|---|---|
| Course Number | Course Title |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 550 | Combinatorial Algorithms/Intrt |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Summer 2020 | |
|---|---|
| Course Number | Course Title |
| CEN 584 | Internship |
| CSE 584 | Internship |
| CSE 595 | Continuing Registration |
| CSE 790 | Reading and Conference |
| Spring 2020 | |
|---|---|
| Course Number | Course Title |
| CSE 493 | Honors Thesis |
| CSE 551 | Foundations of Algorithms |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CEN 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Fall 2019 | |
|---|---|
| Course Number | Course Title |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 552 | Random&Approximation Algorithm |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 598 | Special Topics |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Summer 2019 | |
|---|---|
| Course Number | Course Title |
| CEN 584 | Internship |
| CSE 584 | Internship |
| CSE 790 | Reading and Conference |
| Spring 2019 | |
|---|---|
| Course Number | Course Title |
| CSE 450 | Design&Analysis of Algorithms |
| CSE 493 | Honors Thesis |
| CSE 551 | Foundations of Algorithms |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CEN 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Fall 2018 | |
|---|---|
| Course Number | Course Title |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Summer 2018 | |
|---|---|
| Course Number | Course Title |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CEN 584 | Internship |
| CSE 595 | Continuing Registration |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| Spring 2018 | |
|---|---|
| Course Number | Course Title |
| CSE 450 | Design&Analysis of Algorithms |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 551 | Foundations of Algorithms |
| CEN 580 | Practicum |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CEN 599 | Thesis |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
| Fall 2017 | |
|---|---|
| Course Number | Course Title |
| ASU 101-CSE | The ASU Experience |
| CSE 310 | Data Structures and Algorithms |
| CSE 492 | Honors Directed Study |
| CSE 493 | Honors Thesis |
| CSE 580 | Practicum |
| CSE 584 | Internship |
| CSE 590 | Reading and Conference |
| CSE 595 | Continuing Registration |
| CSE 599 | Thesis |
| CSE 790 | Reading and Conference |
| CSE 792 | Research |
| CSE 795 | Continuing Registration |
| CSE 799 | Dissertation |
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