Andrea Richa
-
Phone: 480-965-7555
-
-
BYENG 440 TEMPE, AZ 85287-8809
-
Mail code: 8809Campus: Tempe
-
Professor Andrea W. Richa joined Arizona State University (ASU) in 1998. She is currently an Associate Faculty at the Biodesign Institute Center for Biocomputation, Security and Society, CHART at the Global Security Initiative, and the Biomimicry Center at ASU. 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) and the 2021 ASU Faculty Women's Association (FWA) Outstanding Faculty Mentor Award. 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 2022, Richa was named President's Professor, one of the highest honors at Arizona State University.
- 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
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.
Self-organizing Particle Systems Lab (sops.engineering.asu.edu); see http://www.public.asu.edu/~aricha for other research projects.
Part of the Theory and Algorithms research group at SCAI.
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.
- 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).
Courses
2025 Spring
Course Number | Course Title |
---|---|
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CEN 599 | Thesis |
CSE 499 | Individualized Instruction |
CSE 580 | Practicum |
2024 Fall
Course Number | Course Title |
---|---|
CSE 450 | Design&Analysis of Algorithms |
CSE 492 | Honors Directed Study |
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 499 | Individualized Instruction |
CSE 590 | Reading and Conference |
CSE 580 | Practicum |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 792 | Research |
CSE 799 | Dissertation |
2024 Summer
Course Number | Course Title |
---|---|
CSE 584 | Internship |
CSE 595 | Continuing Registration |
CSE 795 | Continuing Registration |
CSE 790 | Reading and Conference |
CSE 792 | Research |
CEN 584 | Internship |
2024 Spring
Course Number | Course Title |
---|---|
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CEN 599 | Thesis |
CSE 499 | Individualized Instruction |
CSE 580 | Practicum |
CSE 599 | Thesis |
2023 Fall
Course Number | Course Title |
---|---|
CSE 450 | Design&Analysis of Algorithms |
CSE 492 | Honors Directed Study |
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 499 | Individualized Instruction |
CSE 590 | Reading and Conference |
CSE 580 | Practicum |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 580 | Practicum |
2023 Summer
Course Number | Course Title |
---|---|
CSE 595 | Continuing Registration |
CSE 795 | Continuing Registration |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 792 | Research |
CEN 584 | Internship |
2023 Spring
Course Number | Course Title |
---|---|
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CSE 595 | Continuing Registration |
CEN 599 | Thesis |
CSE 499 | Individualized Instruction |
CSE 580 | Practicum |
CSE 599 | Thesis |
2022 Fall
Course Number | Course Title |
---|---|
CSE 492 | Honors Directed Study |
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 499 | Individualized Instruction |
CSE 590 | Reading and Conference |
CSE 580 | Practicum |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 580 | Practicum |
2022 Summer
Course Number | Course Title |
---|---|
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 792 | Research |
CEN 584 | Internship |
2022 Spring
Course Number | Course Title |
---|---|
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CSE 595 | Continuing Registration |
CEN 599 | Thesis |
CSE 499 | Individualized Instruction |
CSE 580 | Practicum |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 580 | Practicum |
CSE 493 | Honors Thesis |
CSE 590 | Reading and Conference |
2021 Fall
Course Number | Course Title |
---|---|
CSE 450 | Design&Analysis of Algorithms |
CSE 492 | Honors Directed Study |
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 580 | Practicum |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 580 | Practicum |
CSE 790 | Reading and Conference |
CSE 792 | Research |
2021 Summer
Course Number | Course Title |
---|---|
CSE 595 | Continuing Registration |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CEN 584 | Internship |
2021 Spring
Course Number | Course Title |
---|---|
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CSE 595 | Continuing Registration |
CEN 599 | Thesis |
CSE 580 | Practicum |
CSE 599 | Thesis |
CSE 790 | Reading and Conference |
CSE 493 | Honors Thesis |
2020 Fall
Course Number | Course Title |
---|---|
CSE 492 | Honors Directed Study |
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 580 | Practicum |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CSE 580 | Practicum |
CSE 790 | Reading and Conference |
CSE 550 | Combinatorial Algorithms/Intrt |
2020 Summer
Course Number | Course Title |
---|---|
CSE 595 | Continuing Registration |
CSE 584 | Internship |
CSE 790 | Reading and Conference |
CEN 584 | Internship |
CSE 790 | Reading and Conference |
2020 Spring
Course Number | Course Title |
---|---|
CSE 493 | Honors Thesis |
CSE 595 | Continuing Registration |
CSE 599 | Thesis |
CSE 792 | Research |
CSE 795 | Continuing Registration |
CSE 799 | Dissertation |
CSE 590 | Reading and Conference |
CSE 790 | Reading and Conference |
CSE 584 | Internship |
CSE 595 | Continuing Registration |
CEN 599 | Thesis |
CSE 580 | Practicum |
CSE 599 | Thesis |
CSE 790 | Reading and Conference |
CSE 493 | Honors Thesis |
CSE 551 | Foundations of Algorithms |
Please see CV for a more up-to-date list.
- 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)
- NSF CAREER Award, 1999.
- 2017 Best Senior Researcher Award from the School of Computing, Informatics, and Decision Systems Engineering (CIDSE), ASU.
- 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.
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