My research interests include the design, analysis, and application of algorithms to real-world data, especially data and analyses that are geometric in nature, with specific attention to problems regarding understanding the information content inherent in motion and involving observed data collected about objects in motion. In addition, I'm interested in algorithms when applied to scientific and interdisciplinary data, including applied machine learning techniques for the analysis of such data.
The main research projects I have worked on are described in detail below, with associated publications, grants, and patents.
I'm interested in understanding motion from a computational geometry and information theoretic point of view; creating frameworks and analyses that are theoretically sound and yet practically relevant. I'm working with Dianna Xu and Betul Atalay on related ideas for practical frameworks for kinetic data. The preliminary version of this work was presented at the 2013 Fall Workshop on Computational Geometry.
Sorelle A. Friedler. Geometric Algorithms for Objects in Motion. Dissertation committee: Prof. David Mount (chair), Prof. William Gasarch, Prof. Samir Khuller, Prof. Steven Selden, Prof. Amitabh Varshney. Defense date: July 30, 2010. [PDF] [presentation]
Sorelle A. Friedler and David M. Mount. Spatio-temporal range searching over compressed kinetic sensor data. In Proc. of the European Symposium on Algorithms (ESA), pages 386-397, 2010. [PDF (preprint) | link] [TR]
Sorelle A. Friedler and David M. Mount. Approximation algorithm for the kinetic robust k-center problem. Computational Geometry: Theory and Applications, 2010. (doi: 10.1016/j.comgeo.2010.01.001). [PDF (preprint) | link]
Sorelle A. Friedler and David M. Mount. Compressing kinetic data from sensor networks. In Proc. of the 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors), pages 191 - 202, 2009. [PDF (preprint) | link] [TR]
Sorelle A. Friedler and David M. Mount. A Sensor-Based Framework for Kinetic Data Compression. Computational Geometry: Theory and Applications. 2014.
F. Betul Atalay, Sorelle A. Friedler, and Dianna Xu. Convex Hull for Probabilistic Points. [PDF]
The Dark Reaction Project
I'm working with Chemists Josh Schrier and Alex Norquist as well as computer science student Paul Raccuglia '14 on an applied machine learning project.
We are collecting experimental data from materials chemistry experiments and using the outcomes to predict what future experiments might be successful.
Our model currently achieves a 93% success rate when choosing between four possible outcome states. We will continue this work by increasing the size and reach of the data set and building a recommendation system that will suggest future potential successful experiments.
GrantsNSF DMR-1307801 (2013 - 2016): The Dark Reaction Project: a machine learning approach to materials discovery. Joshua Schrier, Alexander Norquist, and Sorelle Friedler. $299,998.
Beyond the Red Pen
I'm working with Education professor Alice Lesnick and fellow computer scientist John Dougherty (JD) on an applied machine learning, educational technology, and human computer interaction project to create tools to automate tedious teacher tasks like grading.
Previously, I've worked with Ben Shneiderman, Yee Lin Tan, and Nir J. Peer to visualize grades so that teachers can identify individual student strengths and weaknesses. Interviews with sixteen expert teachers across multiple disciplines indicated that the software was successful at providing teachers a useful tool to understand their students' progress and encourage reflective practice. The previous project page, including links to the sourcecode, help videos, and journal paper can be found here.
PapersSorelle A. Friedler, Yee Lin Tan, Nir J. Peer, and Ben Shneiderman. Enabling teachers to explore grade patterns to identify individual needs and promote fairer student assessment. Computers & Education, 51(4):1467-1485, December 2008. [PDF (preprint) | link]
Indoor Location for Google Maps (Google X)
As part of the indoor location team within Google X, I helped to use and develop applied machine learning techniques to implement an indoor location determination system running within Google Maps for Mobile on Android. The blog post announcing our launch can be found here.
When trying to locate a person inside a building using only a cell phone, GPS cannot be relied upon and so other phone sensors must be used instead. These sensors were not designed to be used for location purposes and measurements collected by them tend to be very noisy. These issues combine to create a hard machine learning problem that can be solved by making use of probabilistic graphical models and sensor fusion to locate a person indoors.
Mohammed Waleed Kadous, Isaac Richard Taylor, Cedric Dupont, Brian Patrick Williams, Sorelle Alaina Friedler. Permissions based on wireless network data. US 20130244684 A1. Publication date: Sep. 19, 2013.
Sorelle Alaina Friedler, Mohammed Waleed Kadous, Andrew Lookingbill. Position indication controls for device locations. US 20130131973 A1 (also WO 2013078125 A1). Publication date: May 23, 2013.
Sorelle A. Friedler. Change is possible: stories of women and minorities in mathematics by Patricia Clark Kenschaft, published by AMS, 2005 212 pages, softcover. Book review. ACM SIGACT News, 41(2):47-50, 2010. [PDF | link]