Andrea Richa

School of Computing, Informatics, and Decision Systems Engineering

Professor

Faculty, TEMPE Campus, Mailcode 8809

Biodesign Center for Biocomputing, Security and Society

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, 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, 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.

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

https://sops.engineering.asu.edu

Google Scholar

Google Scholar Profile

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).

Courses

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

Summer 2017
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 2017
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CEN 580	Practicum
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 2016
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CSE 551	Foundations of Algorithms
CSE 552	Random&Approximation Algorithm
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 2016
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 2016
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CEN 580	Practicum
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 2015
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 580	Practicum
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 2015
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 2015
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 493	Honors Thesis
CSE 552	Random&Approximation Algorithm
CSE 580	Practicum
CEN 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 2014
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 492	Honors Directed Study
CEN 580	Practicum
CSE 580	Practicum
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 598	Special Topics
CSE 599	Thesis
CEN 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

iSearch

Integrated Search Menu

Andrea Richa