Upcoming seminars

Upcoming Seminars
Wed
07/29/2015
(today)
2:00pm
Defense: Dissertation
Big Data goes Personal: Privacy and Social Challenges
Luca Bonomi, Emory University
Contact: Luca Bonomi, lbonomi@emory.edu
Venue: Mathematics and Science Center, Room W301
The Big Data phenomenon is posing new challenges in our modern society. In addition to requiring information systems to effectively manage high-dimensional and complex data, the privacy and social implications associated with the data collection, data analytics, and service requirements create new important research problems. First, the high volume of personal data generated by users' devices (e.g. credit card transactions, GPS trajectories from mobile devices and medical data) can be used, much like a fingerprint, to identify the person who created it with the risk of disclosing sensitive information such as: political inclination, financial status and medical condition. Second, popular social networks (e.g. Facebook, Foursquare, Yelp) not only enable users to share locations and preference but also create opportunities for them to establish complex interactions (e.g. forming communities, planning trip). This creates the needs for location based services to provide services to groups of users rather than individuals. In this dissertation, we present effective solutions for both these privacy and social challenges. In the privacy domain, we propose new privacy preserving techniques to provide individual users with formal guarantee of privacy while at the same time preserve meaningful information of the data released. We demonstrate the effectiveness of our solutions in different domains such as: sequential pattern mining, record linkage, and computation of statistics over data streams. In the social domain, we propose a new type of group query aiming to find a route that all users can traverse while maximizing the group preference for the locations jointly visited. The ability of solving such query can greatly benefit many existing and emerging tools that allow users to share route information (e.g. Uber, Waze) and plan group outings or trips (e.g. QuickCliqs). Extensive empirical studies demonstrate the effectiveness of our solutions and provide us with important insights for future research directions.
Mon
09/14/2015
(in 47 days)
4:00pm
Colloquium: Department
Tiling with Arbitrary Tiles
Imre Leader, The University of Cambridge
Contact: Dwight Duffus, Dwight@mathcs.emory.edu
Venue: Mathematics and Science Center, Room W301
A {\it tile} is a finite subset $T$ of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, Chalcraft conjectured that every $T$A does tile $\mathbb{Z}^d$ for some $d$. In this talk, we will discuss some examples, and also a proof of the conjecture, recently obtained in joint work with Vytautas Gruslys and Ta Sheng Tan.
Tue
09/15/2015
(in 48 days)
4:00pm
Colloquium: Department
On Turan Problems for Weakly Quasirandom 3-uniform Hypergraphs
Christian Reiher, University Hamburg
Contact: Vojtech Rodl, Rodl@mathcs.emory.edu
Venue: Mathematics and Science Center, Room W301
In recent work, we found a new proof of a conjecture due to Erdös and Sós stating that large weakly quasirandom 3-uniform hypergraphs with density greater than 1/4 contain four vertices spanning at least three hyperedges. This was proved earlier by Glebov, Kral, and Volec using flag algebras and computers. The new proof is based on the hypergraph regularity method and gave rise to further developments some of which are surveyed in this talk. This is joint work with Vojtech Rodl and Mathias Schacht.