Browsing Computer Science and Automation (CSA) by Title
Now showing items 140159 of 354

Generalization of Hitting, Covering and Packing Problems on Intervals
(20180529)Interval graphs are well studied structures. Intervals can represent resources like jobs to be scheduled. Finding maximum independent set in interval graphs would correspond to scheduling maximum number of nonconflicting ... 
Generalizations Of The Popular Matching Problem
(20130702)Matching problems arise in several realworld scenarios like assigning posts to applicants, houses to trainees and roommates to one another. In this thesis we consider the bipartite matching problem where one side of the ... 
Geometric and Topological Methods for Biomolecular Visualization
Biomolecules like proteins are the basic building blocks of living systems. It has been observed that the structure of a biomolecule plays an important role in defining its function. In this thesis, we describe novel ... 
A GPU Accelerated Tensor Spectral Method for Subspace Clustering
(20171130)In this thesis we consider the problem of clustering the data lying in a union of subspaces using spectral methods. Though the data generated may have high dimensionality, in many of the applications, such as motion ... 
Graph Models For Query Focused Text Summarization And Assessment Of Machine Translation Using Stopwords
(20140409)Text summarization is the task of generating a shortened version of the original text where core ideas of the original text are retained. In this work, we focus on query focused summarization. The task is to generate the ... 
Grobuer Basis Algorithms for Polynomial Ideal Theory over Noetherian Commutative Rings
(20180514)One of the fundamental problems in commutative algebra and algebraic geometry is to understand the nature of the solution space of a system of multivariate polynomial equations over a field k, such as real or complex ... 
Guarding Terrain using kWatchtowers
The discrete kwatchtower problem for a polyhedral terrain T in R3 with n vertices is to nd k vertical segments, called watchtowers, of smallest height, whose bottom endpoints (bases) lie on some vertices of T, and ... 
Hadwiger's Conjecture On Circular Arc Graphs
(20090430)Conjectured in 1943, Hadwiger’s conjecture is one of the most challenging open problems in graph theory. Hadwiger’s conjecture states that if the chromatic number of a graph G is k, then G has a clique minor of size at ... 
Handling Overloads with Social Consistency
Cloud computing applications have dynamic workloads, and they often observe spikes in the incoming traffic which might result in system overloads. System overloads are generally handled by various load balancing techniques ... 
Hard Drive Failure Prediction : A Rule Based Approach
(20110712)The ability to accurately predict an impending hard disk failure is important for reliable storage system design. The facility provided by most hard drive manufacturers, called S.M.A.R.T. (selfmonitoring, analysis and ... 
Heterogeneity Aware Shared DRAM Cache for Integrated Heterogeneous Architectures
Integrated Heterogeneous System (IHS) processors pack throughputoriented GPGPUs alongside latencyoriented CPUs on the same die sharing certain resources, e.g., shared last level cache, networkonchip (NoC), and the ... 
Hierarchical Data Structures for Pattern Recognition
(Indian Institute of Science, 20050222)Pattern recognition is an important area with potential applications in computer vision, Speech understanding, knowledge engineering, biomedical data classification, earth sciences, life sciences, economics, psychology, ... 
High Performance GPU Tensor Core Code Generation for Matmul using MLIR
State of the art in highperformance deep learning is primarily driven by highly tuned libraries. These libraries are often handoptimized and tuned by expert programmers using lowlevel abstractions with significant effort. ... 
Hitting Geometric Range Spaces using a Few Points
(20180215)A range space (P, S) consists of a set P of n elements and a collection S = {S1,...,Sm} of subsets of P , referred to as ranges. A hitting set for this range space refers to a subset H of P such that every Si in S contains ... 
Honest Majority and Beyond: Efficient Secure Computation over Small Population
Secure MultiParty Computation for small population has witnessed notable practicallyefficient works in the setting of both honest majority and dishonest majority. While honest majority provides the promise of stronger ... 
HYDRA: A Dynamic Approach to Database Regeneration
Database software vendors often need to generate synthetic databases for a variety of applications, including (a) Testing database engines and applications, (b) Data masking, (c) Benchmarking, (d) Creating whatif scenarios, ... 
Hypergraph Network Models: Learning, Prediction, and Representation in the Presence of HigherOrder Relations
The very thought about “relating” objects makes us assume the relation would be “pairwise”, and not of a “higherorder” — involving possibly more than two of them at a time. Yet in reality, higherorder relations do exist ... 
Hyperplane Partitioning : An Approach To Global Data Partitioning For Distributed Memory Machines
(Indian Institute of Science, 20051207)Automatic Global Data Partitioning for Distributed Memory Machines (DMMs) is a difficult problem. Distributed memory machines are scalable, but since the memory is distributed across processors, the scheme of placement ...