Search
Now showing items 211-220 of 277
Inference and Regeneration of Programs that Store and Retrieve Data
(2017-04-24)
As modern computation platforms become increasingly complex, their programming interfaces are increasingly difficult to use. This complexity is especially inappropriate given the relatively simple core functionality that ...
Optimal and Player-Replaceable Consensus with an Honest Majority
(2017-03-31)
We construct a Byzantine Agreement protocol that tolerates t < n/2 corruptions, is very efficient in terms of the number of rounds and the number of bits of communication, and satisfies a strong notion of robustness called ...
An Efficient Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats
(2017-06-09)
Tensors, linear-algebraic extensions of matrices in arbitrary dimensions, have numerous applications in computer science and computational science. Many tensors are sparse, containing more than 90% zero entries. Efficient ...
Autonomous COLREGS Modes and Velocity Functions
(2017-05-16)
This paper concerns an implementation of an autonomy system for unmanned surface vessels operating in accordance with the Coast Guard Collision Regulations (COLREGS). The autonomy system is implemented by associating a ...
The Interval Programming Model Solution Algorithm Experimentation Tools and Results
(2017-09-01)
Interval programming (IvP) is model for representing multi-objective optimization problems along with a set of solution algorithms. This paper describes a set of IvP solution experiments run over randomly generated problem ...
Planning Robust Strategies for Constructing Multi-object Arrangements
(2017-01-30)
A crucial challenge in robotics is achieving reliable results in spite of sensing and control uncertainty. A prominent strategy for dealing with uncertainty is to construct a feedback policy, where actions are chosen as a ...
Generating Component-based Supervised Learning Programs From Crowdsourced Examples
(2017-12-21)
We present CrowdLearn, a new system that processes an existing corpus of crowdsourced machine learning programs to learn how to generate effective pipelines for solving supervised machine learning problems. CrowdLearn uses ...
Typesafety for Explicitly-Coded Probabilistic Inference Procedures
(2017-11-09)
Researchers have recently proposed several systems that ease the process of developing Bayesian probabilistic inference algorithms. These include systems for automatic inference algorithm synthesis as well as stronger ...
Multi-Unit Auction Revenue with Possibilistic Beliefs
(2017-06-05)
The revenue of traditional auction mechanisms is benchmarked solely against the players' own valuations, despite the fact that they may also have valuable beliefs about each other's valuations. Not much is known about ...
Inference and Regeneration of Programs that Manipulate Relational Databases
(2017-08-29)
We present a new technique that infers models of programs that manipulate relational databases. This technique generates test databases and input commands, runs the program, then observes the resulting outputs and updated ...