Browsing Computer Science and Automation (CSA) by Title
Now showing items 4160 of 351

Battle of Bandits: Online Learning from Subsetwise Preferences and Other Structured Feedback
The elicitation and aggregation of preferences is often the key to making better decisions. Be it a perfume company wanting to relaunch their 5 most popular fragrances, a movie recommender system trying to rank the most ... 
Bayes Optimal Feature Selection for Supervised Learning
(20180218)The problem of feature selection is critical in several areas of machine learning and data analysis such as, for example, cancer classification using gene expression data, text categorization, etc. In this work, we consider ... 
Bayesian Nonparametric Modeling of Temporal Coherence for EntityDriven Video Analytics
(20180514)In recent times there has been an explosion of online usergenerated video content. This has generated significant research interest in video analytics. Human users understand videos based on highlevel semantic ... 
Boolean Functional Synthesis using Gated Continuous Logic Networks
Boolean Functional Synthesis (BFS) is a wellknown challenging problem in the domain of automated program synthesis from logical specifications. This problem aims to synthesize a Boolean function that is correctbyconstruction ... 
Bounds On Augmented Automata And Quantum Adiabatic Optimization
(20090525)Quantum computing has generated a lot of interested in the past two decades. Research into powerful models of quantum computation has yielded important and elegant results like an efficient algorithm for factoring and a ... 
Boxicity And Cubicity : A Study On Special Classes Of Graphs
(20140602)Let F be a family of sets. A graph G is an intersection graph of sets from the family F if there exists a mapping f : V (G)→ F such that, An interval graph is an intersection graph of a family of closed intervals on the ... 
Boxicity, Cubicity And Vertex Cover
(20100928)The boxicity of a graph G, denoted as box(G), is the minimum dimension d for which each vertex of G can be mapped to a ddimensional axisparallel box in Rd such that two boxes intersect if and only if the corresponding ... 
A Broadcast CubeBased Multiprocessor Architecture for Solving Partial Differential Equations
(Indian Institute of Science, 20050126)A large number of mathematical models in engineering and physical sciences employ Partial Differential Equations (PDEs). The sheer number of operations required in numerically integrating PDEs in these applications has ... 
Caching Techniques For Dynamic Web Servers
(20090320)Websites are shifting from static model to dynamic model, in order to deliver their users with dynamic, interactive, and personalized experiences. However, dynamic content generation comes at a cost – each request ... 
A Case for Protecting Huge Pages from the Kernel
(20180101)Modern architectures support multiple size pages to facilitate applications that use large chunks of contiguous memory either for buffer allocation, application specific memory management, inmemory caching or garbage ... 
Checking Compatability of Programs on Shared Data
(20180728)A large software system is built by composing multiple programs, possibly developed independently. The component programs communicate by sharing data. Data sharing involves creation of instances of the shared data by one ... 
Checking Observational Purity of Procedures
We provide two static analysis approaches(using theorem proving) that check if a given (recursive) procedure behaves as if it were stateless, even when it maintains state in global variables. In other words, we check if ... 
Cluster Identification : Topic Models, Matrix Factorization And Concept Association Networks
(20130917)The problem of identifying clusters arising in the context of topic models and related approaches is important in the area of machine learning. The problem concerning traversals on Concept Association Networks is of great ... 
Comparative Analysis of Topological Structures
Measuring scientific processes result in a set of scalar functions (scalar fields) which may be related temporally, be part of an ensemble, or unrelated. Overall understanding and visualization of scientific processes ... 
Compilation of Graph Algorithms for Hybrid, CrossPlatform and Distributed Architectures
(20180709)1. Main Contributions made by the supplicant: This thesis proposes an Open Computing Language (OpenCL) framework to address the challenges of implementation of graph algorithms on parallel architectures and large scale ... 
A Compiler and Symbolic Debugger for Occam
(Indian Institute of Science, 20050303)We have implemented Occam, a parallel programming language, on a uniprocessor machine (MC68020 based HORIZON I11 running on UNIX system V.2) with simulated concurrency. Occam is a descendant of CSP with a few convenient ...