Abstract: An additive spanner of an undirected graph is a subgraph in which the shortest distance between any pair of vertices is larger than the corresponding distance in the original graph by at most an additive term.
Abstract: With CMOS transistor technology scaling to the order of tens of nanometers, the inherent physical limitation of having only a few atoms comprise the entire transistor are beginning to surface.
Abstract: From a security perspective, in the current age where malware (malicious software) distribution is rampant, it is dangerous to execute programs downloaded from the internet.
Abstract: In this talk, we shall state central limit theorems for many local and global functionals of simplicial complexes built on various random point processes.
Abstract: Necessary and sufficient conditions on a function $f(p)$ are given for the existence of a simulation procedure to simulate a Bernoulli random variable with success probability $f(p)$ from
Abstract: An optimization problem is said to be fixed parameter tractable if there is some parameter k independent of the input size n, such that the problem can be solved in O(f(k).n^c) time, where c is a constant, and f is an arbitrary function
