Electrical Engineering and Computer Science

Theory of Computation Faculty


Satinder Singh Baveja
Division: CSE
Address: 3749 Beyster Bldg.
Phone: (734) 936-2831
Email:
Degree: Ph.D. University of Massachusetts
Title: Professor, Electrical Engineering and Computer Science
Research Interests: Reinforcement Learning, Machine Learning, Computational Game Theory, Adaptive Human Computer Interaction.
Research Areas: Artificial Intelligence; Theory of Computation.
Areas of Specialty: Cognitive Architectures & Computational Cognitive Science; Machine Learning; Multiagent and Economic Systems; Assistive Technology; Robotics; The Intersection of Computer Science and Economics; Healthcare Computing.
 
 
Kevin J. Compton
Division: CSE
Address: 3603 Beyster Bldg.
Phone: (734) 763-9165
Fax: (734) 763-1503
Email:
Degree: Ph.D. U-Wisconsin
Title: Associate Professor, Electrical Engineering and Computer Science
Research Interests: Theory of computation, Complexity of combinatorial and logical problems, analysis of algorithms, automata theory
Research Areas: Theory of Computation; Secure, Trustworthy, and Reliable Systems.
Areas of Specialty: Design and Analysis of Algorithms; Cryptography.
 
 
Parag Deotare
Division: ECE
Address: 6104 ERB II
Phone: 734-647-3119
Email:
Degree: PhD Harvard University
Title: Assistant Professor; Assistant Professor (courtesy), Applied Physics
Research Interests: Research includes light-matter interaction in nanoscale systems and the development of low energy photonic and excitonic devices for applications in data communication and life sciences.
Research Areas: Communications; MEMS and Microsystems; Optics and Photonics; Quantum Science and Technology; Solid-State Devices and Nanotechnology; Theory of Computation; Energy Science and Engineering; Embedded Systems; Chip Design, Architecture, and Emerging Devices.
Areas of Specialty: Optical Communications; Microfluidics and Gas/Chemical; Environmental Sensors; Nonlinear Optics and MEMS; Ultrafast Optics; Fiber and Integrated Photonics and Lasers; Optoelectronics; Quantum Optics and Information; Nanophotonics; Displays and Detectors; Nanotechnology and Nanofabrication; Quantum Information Processing; Integrated Photonics and Optoelectronics with Quantum Confined Heterostructures; Materials for Solid State Electronic and Optoelectronic Devices; Power Sources and Energy Harvesting; Electromechanical Energy Conversion and Energy Harvesting; Renewable Energy (Solar Cells, Wind, Energy Scavenging).
 
 
Mackillo Kira
Division: ECE
Address: 3116 ERB I
Phone: 734-764-4640
Email:
Degree: PhD
Title: Professor, Electrical Engineering and Computer Science
Research Interests: Semiconductor quantum optics, quantum optics, condensed-matter theory, terahertz spectroscopy, many-body interactions, photon correlations, coherent and ultrafast phenomena, and cluster-expansion approach.
Research Areas: Optics and Photonics; Quantum Science and Technology; Solid-State Devices and Nanotechnology; Theory of Computation; Energy Science and Engineering; Chip Design, Architecture, and Emerging Devices.
Areas of Specialty: Nonlinear Optics and MEMS; Ultrafast Optics; Optoelectronics; Quantum Optics and Information; Nanophotonics; Quantum Design Automation; Integrated Photonics and Optoelectronics with Quantum Confined Heterostructures; Nanotechnology and Nanofabrication; Parallel and Distributed Computation; Quantum Information Processing; Materials for Solid State Electronic and Optoelectronic Devices; Massive Datasets; Solid-State Energy Conversion Technologies.
 
 
Igor Markov
Division: CSE
Address: 4749 Beyster Bldg.
Phone: (734) 936-7829
Fax: (734) 763-1503
Email:
Degree: Ph.D. Univeristy of California, Los Angeles
Title: Professor, Electrical Engineering and Computer Science
Research Interests: Electronic Design Automation: Floorplanning, Placement and Routing, Logic and Physical Synthesis, Formal Verification. Quantum Design Automation: Synthesis and Simulation of quantum circuits. Algorithms for search and optimization: Boolean SATisfiability, block packing, hypergraph partitioning.
Research Areas: Quantum Science and Technology; Theory of Computation; Secure, Trustworthy, and Reliable Systems; Chip Design, Architecture, and Emerging Devices.
Areas of Specialty: Quantum Information Processing; Design Verification and Validation; Logic Synthesis; Verification, Testing, and Physical Design; Quantum Design Automation; Test; Electronic Design Automation; Reliabile Circuits and Systems; VLSI Design.
 
 
Christopher Peikert
Division: CSE
Address: 3601 Beyster Bldg.
Phone: 734-936-2974
Email:
Title: Patrick C. Fischer Development Professor of Theoretical Computer Science, College of Engineering; Associate Professor, Electrical Engineering and Computer Science
Research Areas: Theory of Computation; Secure, Trustworthy, and Reliable Systems.
Areas of Specialty: Cryptography; Complexity Theory.
 
 
Seth Pettie
Division: CSE
Address: 3628 Beyster
Phone: (734) 615-4210
Fax: (734) 763-1260
Email:
Degree: University of Texas at Austin
Title: Morris Wellman Faculty Development Assistant Professor; Associate Professor, Electrical Engineering and Computer Science
Research Interests: Optimization algorithms, data structures, parallel and distributed computing, graph theory, and combinatorics.
Research Areas: Theory of Computation.
Areas of Specialty: Design and Analysis of Algorithms; Parallel and Distributed Computation.
 
 
Grant Schoenebeck
Division: CSE
Address: 3636 Beyster Bldg
Phone: 734/647-4712
Email:
Degree: PhD 2010, University of California, Berkeley
Title: Assistant Professor, Electrical Engineering and Computer Science
Research Interests: Theoretical computer science, linear and semidefinite programs, intersection of computer science and social networks, intersection of computer science and economics, NP-complete optimization problems, and computational complexity theory
Research Areas: Artificial Intelligence; Theory of Computation.
Areas of Specialty: Multiagent and Economic Systems; Design and Analysis of Algorithms; Complexity Theory; The Intersection of Computer Science and Economics.
 
 
Yaoyun Shi
Division: CSE
Address: 3632 Beyster Bldg.
Phone: (734) 764-3308
Email:
Degree: Ph.D. Princeton
Title: Professor, Electrical Engineering and Computer Science
Research Interests: Theory of computation and quantum computing.
Research Areas: Communications; Quantum Science and Technology; Theory of Computation; Secure, Trustworthy, and Reliable Systems; Chip Design, Architecture, and Emerging Devices.
Areas of Specialty: Information Theory; Quantum Design Automation; Quantum Optics and Information; Design and Analysis of Algorithms; Cryptography; Quantum Information Processing; Complexity Theory.
 
 
Quentin F. Stout
Division: CSE
Address: 3605 Beyster Bldg.
Phone: (734) 763-1518
Fax: (734) 763-4617
Email:
Degree: Ph.D. Indiana
Title: Co-Director, Center for Space Environment Modeling; Professor, Electrical Engineering and Computer Science; Professor, Atmospheric, Oceanic, and Space Sciences (courtesy)
Research Interests: Parallel computing, algorithms, supercomputing applied to problems in science and engineering, optimizing clinical trials
Research Areas: Theory of Computation; Warehouse-Scale and Parallel Systems.
Areas of Specialty: Design and Analysis of Algorithms; Parallel and Distributed Computation; Massive Datasets; Optimizing Energy Consumption; Parallel Computing and Supercomputing.
 
 
Martin J. Strauss
Division: CSE
Address: 3063 East Hall
Phone: (734) 763-3005
Address: 3633 Beyster
Email:
Degree: Ph.D. Rutgers University
Title: Professor, Mathematics; Professor (Courtesy), Electrical Engineering and Computer Science
Research Interests: Randomized and approximation algorithms, especially for massive data sets and problems from harmonic analysis; cryptography and security; complexity theory.
Research Areas: Theory of Computation.