Sciweavers

ECOOP
2012
Springer
13 years 7 months ago
Inference and Checking of Object Ownership
Ownership type systems describe a heap topology and enforce an encapsulation discipline; they aid in various program correctness and understanding tasks. However, the annotation ov...
Wei Huang, Werner Dietl, Ana Milanova, Michael D. ...
ECOOP
2012
Springer
13 years 7 months ago
Evaluating the Design of the R Language - Objects and Functions for Data Analysis
R is a dynamic language for statistical computing that combines lazy functional features and object-oriented programming. This rather unlikely linguistic cocktail would probably ne...
Floréal Morandat, Brandon Hill, Leo Osvald,...
ECOOP
2012
Springer
13 years 7 months ago
Enhancing JavaScript with Transactions
Abstract. Transcript is a system that enhances JavaScript with support for transactions. Hosting Web applications can use transactions to demarcate regions that contain untrusted g...
Mohan Dhawan, Chung-chieh Shan, Vinod Ganapathy
ECOOP
2012
Springer
13 years 7 months ago
Object Initialization in X10
X10 is an object oriented programming language with a sophisticated type system (constraints, class invariants, non-erased generics, closures) and concurrency constructs (asynchron...
Yoav Zibin, David Cunningham, Igor Peshansky, Vija...
STOC
2012
ACM
272views Algorithms» more  STOC 2012»
13 years 7 months ago
The cell probe complexity of dynamic range counting
In this paper we develop a new technique for proving lower bounds on the update time and query time of dynamic data structures in the cell probe model. With this technique, we pro...
Kasper Green Larsen
STOC
2012
ACM
193views Algorithms» more  STOC 2012»
13 years 7 months ago
A new point of NP-hardness for unique games
d abstract; full version begins on page 13) Ryan O’Donnell∗ John Wright† November 2, 2011 We show that distinguishing 1 2 -satisfiable Unique-Games instances from (3 8 + )-...
Ryan O'Donnell, John Wright
161
Voted
STOC
2012
ACM
243views Algorithms» more  STOC 2012»
13 years 7 months ago
Budget feasible mechanism design: from prior-free to bayesian
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
STOC
2012
ACM
203views Algorithms» more  STOC 2012»
13 years 7 months ago
Fast matrix rank algorithms and applications
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
STOC
2012
ACM
251views Algorithms» more  STOC 2012»
13 years 7 months ago
Minimax option pricing meets black-scholes in the limit
Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset’s future market price. In short, an option has...
Jacob Abernethy, Rafael M. Frongillo, Andre Wibiso...