Search
Now showing items 1-10 of 36
Algorithmic manipulation of probability distributions for networks and mechanisms
(Georgia Institute of Technology, 2018-12-19)
In this thesis we present four different works that solve problems in
dynamic graph algorithms, spectral graph algorithms, computational
economics, and differential privacy. While these areas are not all
strongly ...
Hardness and tractability for structured numerical problems
(Georgia Institute of Technology, 2018-08-24)
We study structured linear systems and structured linear programs (LPs) from both algorithm and complexity perspectives. These structured problems commonly arise in combinatorial optimization, machine learning, and operation ...
Optimizing the Structure of Diffusion Networks: Theory and Algorithms
(Georgia Institute of Technology, 2014-04-09)
How can we optimize the topology of a networked system to make it resilient to flus or malware, or also conducive to the spread of information and multimedia?
Previous work on information diffusion has focused on modeling ...
High performance computing for irregular algorithms and applications with an emphasis on big data analytics
(Georgia Institute of Technology, 2014-03-31)
Irregular algorithms such as graph algorithms, sorting, and sparse matrix multiplication, present numerous programming challenges, including scalability, load balancing, and efficient memory utilization. In this age of Big ...
The fast multipole method at exascale
(Georgia Institute of Technology, 2013-11-26)
This thesis presents a top to bottom analysis on designing and implementing fast algorithms for current and future systems. We present new analysis, algorithmic techniques, and implementations of the Fast Multipole Method ...
Parallel algorithms for direct blood flow simulations
(Georgia Institute of Technology, 2012-02-21)
Fluid mechanics of blood can be well approximated by a mixture model of a Newtonian fluid and deformable particles representing the red blood cells. Experimental and theoretical evidence suggests that the deformation and ...
Implicating visualization in the rationalization of algorithms
(Georgia Institute of Technology, 2017-04-28)
Once operationalized in practice, algorithms are generally understood as removed from human interpretability and control. In this thesis I examine interactive data visualizations and contend that, to the contrary, the ...
Turing machine algorithms and studies in quasi-randomness
(Georgia Institute of Technology, 2011-11-09)
Randomness is an invaluable resource in theoretical computer science. However, pure random bits are hard to obtain. Quasi-randomness is a tool that has been widely used in eliminating/reducing the randomness from randomized ...
Mitigating spam using network-level features
(Georgia Institute of Technology, 2011-08-04)
Spam is an increasing menace in email: 90% of email is spam, and over 90% of spam is sent by botnets---networks of compromised computers under the control of miscreants. In this dissertation, we introduce email spam ...
Computational video: post-processing methods for stabilization, retargeting and segmentation
(Georgia Institute of Technology, 2013-04-05)
In this thesis, we address a variety of challenges for analysis and enhancement of Computational Video. We present novel post-processing methods to bridge the difference between professional and casually shot videos mostly ...