brian
Publications
[html] 		Curriculum Vitae
[pdf] 		Faculty Search Materials
[html] 		Short Biography
[html] 		Email
addr
Research Summary

My research exploits low-dimensional structure in noisy and incomplete high-dimensional observations for problems in networked systems, machine learning, and signal processing.

Specifically, this research has developed machine learning and signal processing theories in the areas of clustering, subspace detection, and matrix completion. Many of these theories have been designed for application on problems in networked systems, including Internet topology discovery, IP geolocation, and network security.

Research Funding

My postdoctoral research fellowship is supported by National Geospatial-Intelligence Agency Grant HM1582-09-1-0017. I have a joint appointment with the Department of Computer Science at Boston University, and the Department of Electrical and Computer Engineering at the University of Wisconsin - Madison.
 Main Collaborators
  • Paul Barford (Wisc./Qualys)
  • Mark Crovella (BU)
  • Bruce Maggs (Duke/Akamai)
  • Robert Nowak (Wisc.)
  • Aarti Singh (CMU)
  • Walter Willinger (AT&T Research)
Selected Research Projects
  • Theory:
    • Active Clustering : Efficient and Robust Hierarchical Clustering [html]
    • High Rank Matrix Completion
    • Inferring Graph Distances from Highly Incomplete Data
  • Applications:
    • BasisDetect: A Model-based Network Security Framework [html]
    • PoPology : Detection of Internet Router PoPs
    • Understanding Geolocation Accuracy using Network Geometry
Recent/Upcoming Meetings
  • Network Mapping and Measurements Conference 2012, March 19-20, 2012
  • ACM Internet Measurements Conference, November 2-4, 2011
  • Tutorial Speaker, IMA Workshop - Large Graphs: Modeling, Algorithms and Applications, October 24-28, 2011
  • IPAM Internet Multi-Resolution Analysis: Foundations, Applications and Practice Reunion Conference, June 12-17, 2011
  • Co-Organizer, Network Mapping and Measurements Conference 2011, May 16-17, 2011
  • IEEE Infocom Conference 2011, April 10-15, 2011

Recent News
  • [April 2012] - Our papers, "Hierarchical Clustering Using Randomly Selected Measurements" and "Estimating Intrinsic Dimension via Clustering" have been accepted to IEEE SSP 2012.
  • [March 2012] - Presented talk, "Internet Topology Inference and the High Rank Matrix Completion Problem" at the Network Mapping and Measurements Conference 2012 [abstract].
  • [December 2011] - Our paper, "High Rank Matrix Completion" has been accepted to the AIStats Conference 2012 ([preprint], Acceptance Rate 30%).
  • [November 2011] - Project webpages (including methodology code) are now available for "BasisDetect: A Model-based Network Security Framework" [html], and "Active Clustering : Efficient and Robust Hierarchical Clustering" [html].
  • [October 2011] - Presented tutorial talk, "Trees, Graphs and Clusters: Learning Network Structure through Clustering," at the IMA Workshop - Large Graphs: Modeling, Algorithms and Applications at the University of Minnesota [abstract].
  • [August 2011] - Our paper, "Efficient Network Tomography for Internet Topology Discovery" has been accepted to the IEEE/ACM Transactions on Networking [pdf].
  • [July 2011] - Our paper, "On the Prevalence and Characteristics of MPLS Deployments in the Open Internet" has been accepted to the ACM Internet Measurements Conference (IMC) 2011 (Acceptance Rate 19.1%).
  • [June 2011] - Presented talk, "Understanding Geolocation Accuracy using Network Geometry," at the IPAM Internet Multi-Resolution Analysis: Foundations, Applications and Practice Reunion Conference in Lake Arrowhead, CA [abstract].
  • [May 2011] - Co-organizer, Network Mapping and Measurement Conference 2011 [link].
  • [April 2011] - Our paper, "Inferring Unseen Components of the Internet Core" has been accepted to the IEEE Journal on Selected Areas of Communications (JSAC) [pdf].
  • [April 2011] - Presented talk, "DomainImpute: Inferring Unseen Components in the Internet" at the IEEE INFOCOM Mini-Conference 2011 in Shanghai, China ([pdf], Acceptance Rate 23.4%).
  • [April 2011] - Presented talk, "Posit - Exploiting Passive Landmarks for Accurate IP Geolocation" at the Laboratory for Telecommunication Sciences at the University of Maryland - College Park.
  • [2010] - Archived 2011 News [link].