Home


Project Overview

Our Publications


Personnel


Reference Shelf


Links


Data


Private


News

Publications

PhD Theses

Invited Book Chapters & Other One-Time Publications

By Year:    2009                 2008                 2007                 2006                 2005                 2004                 2003                

Publications 2009

1. Predictability of Event Occurrences in Partially-Observed Discrete-Event Systems
S. Genc and S. Lafortune, in Automatica, Vol.45, No.2, February 2009, pp. 301-311.

Publications 2008

1. On Jointly Optimal Real-Time Encoding and Decoding Strategies in Multi-Terminal Communication Systems
A. Nayyar and D. Teneketzis, to appear in IEEE Conference on Decision and Control, 2008.
2. Predictability of Sequence Patterns in Discrete Event Systems
T. Jeron, H. Marchand, S. Genc, and S. Lafortune, in Proceedings of the 17th IFAC World Congress, Seoul, Korea, 2008.
3. Diagnosability Analysis of a Class of Hierarchical State Machines
A. Paoli and A. Lafortune, in Discrete Event Systems: Theory and Applicaitons, Vol. 18, No. 3, September 2008. pp. 385-413
4. On the Design of Globally Optimal Communication Strategies for Real-Time Noisy Communication Systems with Noisy Feedback
A. Mahajan and D. Teneketzis, in IEEE Journal Selected Areas in Communication, Special Issue on Control and Communication, vol. 26, no. 4, pp. 580-595, May 2008.
5. Globally Optimal Performance of Feedback Control Systems with Limited Communication over Noisy Channels
A. Mahajan and D. Teneketzis, SIAM Journal of Control and Optimization, submitted for publication.
6. On Globally Optimal Encoding, Decoding and Memory Update for Noisy Real-Time Communication Systems
A. Mahajan and D. Teneketzis, IEEE Transactions on Information Theory, submitted for publication
7. On-time Diagnosis in Discrete Event Systems
A. Mahajan and D. Teneketzis, in Proceedings of the 9th International Workshop on Discrete Event Systems (WODES), pp. 382-387, Gothenberg, Sweden, May 28-30, 2008.
8. Minimization of Communication of Event Occurrences in Acyclic Discrete Event Systems
W. Wang, S. Lafortune, and F. Lin, IEEE Transactions on Automatic Control, Vol.53, No.9, October 2008, pp. 2197-2202.
9. On the Minimization of Communication in Networked Systems with a Central Station
W. Wang, S. Lafortune, and F. Lin, in Discrete Event Dynamic Systems: Theory and Applications, Vol.18, No.3, September 2008, pp. 415-443.
10. Optimal Sensor Activation in Controlled Discrete Event Systems
W. Wang, S. Lafortune, and F. Lin, in Proceedings of the 47th IEEE Conference on Decision and Control, December 2008, pp. 877-882.
11. Formal Methods for Intrusion Detection of Windows NT Attacks
S. Genc, in Proceedings of the Third Annual Symposium on Information Assurance (ASIA '08) & 11th Annual NYS Cyber Security Conference, Albany, NY, June 2008, pp. 71-79.

Publications 2007

1. Distributed Diagnosis of Place-Bordered Petri Nets
S. Genc and S. Lafortune, in IEEE Transactions on Automation Science and Engineering, Vol. 4, No. 2, April 2007, pp. 206-219.
2. Identifiability of Flow Distributions from Link Measurements with Applications to Computer Networks
H. Singhal and G. Michailidis; to appear in Inverse Problems, 2007.
3. Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks
N. Katenka, E. Levina, and G. Michailidis; to appear in IEEE Transactions on Signal Processing, 2007.
4. Statistical Aspects of the Analysis of Data Networks
L. Denby, J. Landwher, C. Mallows, J. Meloche, J. Tuck, B. Xi, G. Micahilidis, and V.N. Nair; to appear in Technometrics, 2007.
5. Sampled Based Estimation of Network Traffic Flow Characteristics
L. Yang and G. Michailidis; to appear in Proceedings of Infocom, Anchorage, AK, 2007.
6. A Hierarchical Framework for Classifying and Assessing Internet Traffic Anomalies
O. Contant, P. Macnamara, S. Lafortune, and D. Teneketzis, U. of Michigan Tech. Report CGR 07-13, November 2007.
7. Active Acquisition of Information for Diagnosis and Supervisory Control of Discrete Event Systems
D. Thorsley and D.Teneketzis, in Journal of Discrete Event Dynamic Systems: Theory and Applicaitons, Vol. 17. pp. 531-586
8. Real-Time Communication Systems with Noisy Feedback
A. Mahajan and D. Teneketzis, in Proceedings of IEEE Information Theory Workshop, pp. 283-287, Lake Tahoe, CA, September 2-6, 2007
9. Diagnosis of Discrete Event Systems using Decentralized Architectures
Y. Wang, T.-S. Yoo, and S. Lafortune, in Discrete Event Dynamic Systems: Theory and Applications, Vol.17, No.2, June 2007, pp. 233-263.

Publications 2006

1. A convergent incremental gradient algorithm with a constant stepsize
D. Blatt, A. Hero, and H. Gauchman (2006), to appear in SIAM Journal on Optimization
2. Diagnosis of Discrete Event Systems with Modular Structure
O. Contant, S. Lafortune, and D. Teneketzis ; Discrete Event Dynamic Systems: Theory and Applications, Vol. 16, No. 1, January 2006, pp. 9-37
3. Distributed Weighted Multidimensional Scaling for Node Localization in Sensor Networks
J.A. Costa, N. Patwari, A.O. Hero (2006) ; to appear in 2006 in ACM Journal on Networking
4. Predictability in Discrete-Event Systems under Partial Observation
S. Genc and S. Lafortune; in Proceedings of the 6th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes - SAFEPROCESS'06, Beijing, China, August 2006
5. Dual rooted-diffusions for clustering and classification on manifolds
S. Grikschat, J.A. Costa and A.O. Hero ; 2006 IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing, Toulouse France, 2006
6. Improving Quality of Service for Switched Processing Systems
Y.C. Hung and G. Michailidis ; Proceedings of 11th Intl. Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks CAMAD'06, Trento, Italy, June 2006.
7. A binary linear programming reformulation of the graph edit distance for graph recognition
D. Justice and A.O. Hero (2006) ; to appear in IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI)
8. Estimation of message source and destination from link intercepts
D. Justice and A.O. Hero (2006) ; to appear in IEEE Trans. on Information Forensics and Security.
9. On the Diagnosability of a Class of Hierarchical State Machines
A. Paoli and S. Lafortune (2006); in Proceedings of the 6th IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes - SAFEPROCESS'06, Beijing, China, August 2006
10. Testing Modularity of Local Supervisors: An Approach Based on Abstractions
P. Pena, J. Cury, and S. Lafortune (2006); in Proceedings of the 8th International Workshop on Discrete Event Systems, Ann Arbor, Michigan, USA, July 2006
11. DESUMA: A Tool Integrating GIDDES and UMDES
L. Ricker, S. Lafortune, and S. Genc ; in Proceedings of the 8th International Workshop on Discrete Event Systems, Ann Arbor, Michigan, USA, July 2006. (2 pages)
12. The Verification and Control of Interacting Similar Discrete-Event Systems
K. Rohloff and S. Lafortune (2006), in SIAM Journal on Control and Optimization, Vol. 45, No. 2, pp. 634-667, 2006.
13. Queueing analysis of network traffic: methodology and visualization tools
D.A. Rolls, G. Michailidis, and F. Hernandez-Campos ; Computer Networks (2006), 48, 447-473
14. Diagnosis of cyclic DES using active acquisition of information
D. Thorsley and D. Teneketzis (2006); in Proceedings of the 8th International Workshop on Discrete Event Systems, Ann Arbor, Michigan, USA, July 2006
15. Optimal processor allocation to differentiated job flows
K.M. Wasserman, G. Michailidis, and N. Bambos ; Performance Evaluation (2006), 63, 1-14
16. Estimating Network Loss Rates Using Active Tomography
B. Xi, G. Michailidis, V.N. Nair ; to appear in the Journal of the American Stat Association, 101, 1430-1448, (2006)
17. Profit-oriented resource allocation using online scheduling in flexible heterogeneous networks
P. Xu, G. Michailidis, M. Devetsikiotis ; Telecommunication Systems (2006), 31, 289-303
18. Estimation of Flow Lengths from Sampled Traffic
L. Yang and G. Michailidis; Proceedings of Globecom, San Francisco, CA, 2006.
19. Flexicast Delay Tomography
E. Lawrence, G. Michailidis, and V.N. Nair; Journal of the Royal Statistical Society, Series B, 68, 785-814, 2006.
20. Diagnosis of Patterns in Partially-Observed Discrete-Event Systems
S. Genc and S. Lafortune, in Proceedings of the 45th IEEE Conference on Decision and Control, December 2006.

Publications 2005

1. Estimating Local Intrinsic Dimension with k-Nearest Neighbor Graphs
J.A. Costa, A. Girotra and A.O. Hero (2005) ; Proc of IEEE Workshop on Statistical Signal Processing (SSP), Bordeaux, July 2005
2. Achieving High-Accuracy Distributed Localization in Sensor Networks
J. A. Costa, N. Patwari, A. O. Hero ; in Proceedings of the 2005 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Philadelphia, PA, March, 2005 (A Student Paper Contest Finalist).
3. A Distributed Algorithm for On-line Diagnosis of Place-bordered Petri Nets
S. Genc and S. Lafortune (2005); in Proc. 16th International Federation of Automatic Control (IFAC) World Congress, Prague, Czech Republic, July 2005
4. APOCS: a convergent source localization algorithm for sensor networks,
A.O. Hero and D. Blatt (2005); Proc of IEEE Workshop on Statistical Signal Processing (SSP), Bordeaux, July 2005.
5. Diagnostic decentralise des systemes a evenements discrets
S. Lafortune, Y. Wang, and T.-S. Yoo (2005) ; in Compte-rendu du Colloque International sur la Modelisation des Systemes Reactifs (MSR'2005), Grenoble, France, October 5-7, 2005
published in Journal Europeen des Systemes Automatises (RS-JESA), Lavoisier, 2005, pp. 95-110
6. Local Area Network Analysis Using End-to-End Delay Tomography
E. Lawrence, G. Michailidis, V.N Nair ; Performance Evaluation Review (2005), 33, 39-45
7. Flexicast delay tomography
E. Lawrence, G. Michailidis, and V.N Nair (2005) ; to appear in the Journal of the Royal Statistical Society-B.
8. On the Singular Behavior of a Queueing System with Random Connectivity
G. Michailidis and N. Bambos ; Proceedings of the 44th IEEE Conference on Decision and Control (CDC), Seville, Spain (2005)
9. Adaptive Neighborhoods for Manifold Learning-based Sensor Localization
N. Patwari, A. O. Hero(2005) ; 2005 IEEE Signal Processing and Wireless Communications Conf., New York City, June 7, 2005.
10. Manifold Learning Visualization of Network Traffic Data
N. Patwari, A. O. Hero, and A. Pacholski (2005); 2005 SIGCOMM Workshop on Mining Network Data, Philadelphia, PA, August 26, 2005.
11.Topology Discovery on Unicast Networks: A Hierarchical Approach Based on End-to-End Measurements
M.F. Shih and Alfred O. Hero III, CSPL Technical Report TR-357, Dept. of EECS, University of Michigan, Mar 2005.
12. Decentralized Diagnosis of Discrete Event Systems using Unconditional and Conditional Decisions
Y. Wang, S. Lafortune, and T.-S. Yoo (2005), in Proceedings of the 44th IEEE Conference on Decision and Control, December 2005, pp. 6298-6304

Publications 2004

1. Distributed maximum likelihood for sensor networks
D. Blatt and A. Hero, ICASSP, Montreal, Canada, May 2004.
2. A new incremental gradient method that converges with a constant step size
D. Blatt, A. Hero, and H. Gauchman, in preparation for SIAM journal on optimization.
3. Distributed maximum likelihood for sensor networks
D. Blatt and A. Hero, in preparation for IEEE Transactions on Signal Processing.
4. Likelihood Based Hierarchical Clustering
R.M. Castro, M.J. Coates, R.D. Nowak ; December 31, 2003 (draft)
5. Efficient Monitoring of End-to-End Network Properties
D.B.Chua, E.D.Kolaczyk, M.Crovella ; July 2004
6.Diagnosis of Modular Discrete Event Systems
O. Contant, S. Lafortune, and D. Teneketzis, accepted to 2004 International Workshop on Discrete Event Systems - WODES’04, September 2004.
7.Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning
J. A. Costa and A. O. Hero, to appear in IEEE Trans. on Signal Processing, August, 2004.
8.Manifold Learning Using k-Nearest Neighbor Graphs
J. A. Costa and A. O. Hero, Proc. of IEEE Int. Conf. on Acoust. Speech and Signal Processing, Montréal, Canada, May, 2004.
9.Learning intrinsic dimension and intrinsic entropy of high dimensional datasets
J. A. Costa and A. O. Hero, to appear in Proc. of EUSIPCO , Vienna, Austria, September, 2004.
10.Characterization of Network-Wide Anomalies in Traffic Flows
A. Lakhina, M. Crovella, and C. Diot, Internet Measurement Conference, Taormina, Italy, October 2004.
11.Exploring the Subspace Method for Network-Wide Anomaly Diagnosis
A. Lakhina, M. Crovella, and C. Diot, (Poster) in Network Troubleshooting Workshop: Research, Theory and Operations, Portland, OR, August 2004.
12. Structural Analysis of Network Traffic Flows
A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk and N. Taft, Proceedings of ACM SIGMETRICS / Performance 2004, June 2004.
13. Diagnosing Network-Wide Traffic Anomalies
A. Lakhina, M. Crovella, and C. Diot, Proceedings of ACM SIGCOMM 2004, August 2004.
14. Manifold Learning Algorithms for Localization in Wireless Sensor Networks
N. Patwari and A. Hero, Proceedings of the 2004 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Montréal, Quebec, May 19, 2004.
15. Multiple Source, Multiple Destination Network Tomography
M. Rabbat, R. Nowak, and M. Coates, Proc. of IEEE Infocom, Hong Kong, March, 2004.
16. Distributed optimization in sensor networks
M. Rabbat and R. Nowak, ISPN, Berkeley, CA, April 2004.
17. Queuing Analysis of Network Traffic: Theoretical Framework and Visualization Tools
D.A. Rolls, G. Michailidis, F. Hernandez-Campos; March, 2004
18. Network Topology Discovery Using Finite Mixture Models
M. Shih and A. Hero, Proc. of IEEE Int. Conf. on Acoust. Speech and Sig. Proc., Montreal, May, 2004.
19. Harpoon: A Flow-Level Traffic Generator for Router and Network Tests
J. Sommers, H. Kim and P. Barford, Proceedings of ACM SIGMETRICS '04 , New York, NY, June 2004.
20. LASS-a tool for the local analysis of self-similarity
S. Stoev, M. Taqqu, C. Park, G. Michailidis, J.S. Marron ; January 30, 2004
21. Diagnosis of Discrete-Event Systems Using Active Acquisition of Information
D. Thorsley and D. Teneketzis, in preparation
22. New Results On Decentralized Diagnosis of Discrete Event Systems
Y. Wang, T. Yoo and S. Lafortune, Allerton Conferences, Urbana-Champaign, IL, USA, September, 29-30, 2004.
23. Symmetry Reductions for a Class of Discrete-Event Systems
K. Rohloff and S. Lafortune, Proceedings of IEEE Conference on Decision and Control 2004, Paradise Island, the Bahamas, December, 2004.

Publications 2003

1. Bench-style Network Research in an Internet Instance Laboratory
P. Barford and L. Landweber, Computer Communications Review , Volume 33(3), July 2003.
2. Merging Logical Topologies Using End-to-end Measurements
M. Coates, M. Rabbat, and R. Nowak, Proc. of ACM Internet Measurement Conference, Miami, Florida, October, 2003.
3. Entropic Graphs for Manifold Learning
J.A. Costa and A.O. Hero, Proc. of IEEE Asilomar Conf. on Signals, Systems, and Computers, Pacific Groove, CA, November, 2003.
4. Inference of Network Delay Distributions Using the EM Algorithm
E. Lawrence, G. Michailidis, and V.N. Nair, Technical Report, University of Michigan, 2003.
5. Maximum Likelihood Estimation of Internal Network Link Delay Distributions Using Multicast Measurements
E. Lawrence, G. Michailidis, and V.N. Nair; March, 2003
Dept. of Statistics, Univ. of Michigan
6. Fast Least-Squares Based Algorithms for Estimating and Monitoring Network Losses With Active Network Tomography
G. Michailidis, V.N. Nair, and B. Xi, submitted, 2003.
7. Distributed EM algorithms for density estimation and clustering in sensor networks
R.D. Nowak, IEEE Transactions on Signal ProcessingAugust, 2003.
8. "Hierarchical Censoring Sensors for Change Detection,"
N. Patwari and A. Hero, Proceedings of the 2003 IEEE Workshop on Statistical Signal Processing, St. Louis, MO, Sept. 29, 2003.
9. "Hierarchical Censoring for Distributed Detection in Wireless Sensor Networks,"
N. Patwari and A. Hero, Proc. of ICASSP 2003, Hong Kong, April, 2003.
10. Multiple Source, Multiple Destination Network Tomography
M. Rabbat, R. Nowak, M. Coates
11. Least-Squares Estimates of Network Link Loss Probabilities using End-to-End Multicast Measurements
B. Xi, G. Michailidis, and V.N. Nair; March, 2003
12. Estimating Network Internal Losses Using a New Class of Probing Experiments
B. Xi, G. Michailidis, and V.N. Nair, Technical Report, University of Michigan (submitted), 2003

Theses

1. “On monitoring and diagnosing classes of discrete event systems,” PhD Thesis
O. Contant (Teneketzis/Lafortune joint advisors) ; Dept. EECS, University of Michigan, May 2005

2. “Random graphs for structure discovery in high dimensional data,” PhD Thesis
J.A. Costa, (Hero advisor) ; Dept. EECS, Aug. 2005

3. “On Diagnosis and Predictability of Partially-Observed Discrete-Event Systems,” PhD thesis
S. Genc (Lafortune advisor); Dept. EECS, University of Michigan, 2006

4. “Flexicast Delay Active Tomography,” PhD thesis
E. Lawrence (Michailidis advisor) ; Dept. of Statistics, The University of Michigan, July 2005

5. “Location Estimation in Sensor Networks,” PhD Thesis
N. Patwari (Hero advisor) ; Dept. EECS, Sept 2005

6. “Unicast Internet Tomography,” PhD thesis
M.F. Shih (Hero advisor) ; Dept. EECS, University of Michigan, Jan. 2005

7. “Applications of stochastic techniques to partially observed discrete event systems,” PhD Thesis
D. Thorsley, (Teneketzis advisor) ; Dept. EECS, Univ. of Michigan, May 2006


Book Chapters and Other One-Time Publications

1. Learning intrinsic dimension and entropy of shapes
J.A Costa and A. O. Hero ; in Statistics and Analysis of Shapes, Eds. H. Krim and T. Yezzi, Birkhauser, 2006

2. Network Tomography: A Review and Recent Developments
E. Lawrence, G. Michailidis, V.N Nair, and B. Xi ; to appear in Institute of Mathematical Statistics Volume in honor of Peter Bickel

3. Statistical Inverse Problems in Active Network Tomography
E. Lawrence, G. Michailidis, and V.N. Nair ; to appear in Institute of Mathematical Statistics Volume in memory of Yehuda Vardi

4. Correlation and Classification of Internet Traffic Anomalies
P. Macnamara ; Technical Report, Department of EECS, University of Michigan, August 2005

-->