Sciweavers

17770 search results - page 230 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
STOC
2009
ACM
145views Algorithms» more  STOC 2009»
16 years 7 months ago
Differential privacy and robust statistics
We show by means of several examples that robust statistical estimators present an excellent starting point for differentially private estimators. Our algorithms use a new paradig...
Cynthia Dwork, Jing Lei
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
16 years 7 months ago
Online trading algorithms and robust option pricing
In this work we show how to use efficient online trading algorithms to price the current value of financial instruments, such as an option. We derive both upper and lower bounds f...
Peter DeMarzo, Ilan Kremer, Yishay Mansour
PODS
2008
ACM
153views Database» more  PODS 2008»
16 years 7 months ago
Approximation algorithms for co-clustering
Co-clustering is the simultaneous partitioning of the rows and columns of a matrix such that the blocks induced by the row/column partitions are good clusters. Motivated by severa...
Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
SYNASC
2006
IEEE
86views Algorithms» more  SYNASC 2006»
16 years 25 days ago
Implementing Parameterized Type Algorithm Definitions in Mathematica
The paper focuses on means of defining parameterized type categories and algorithms built on such types in Mathematica. Symbolic algorithms based on category theory have the advan...
Alina Andreica
SODA
2008
ACM
71views Algorithms» more  SODA 2008»
15 years 8 months ago
Two-phase greedy algorithms for some classes of combinatorial linear programs
We present greedy algorithms for some classes of combinatorial packing and cover problems within the general formal framework of Hoffman and Schwartz' lattice polyhedra. Our ...
Ulrich Faigle, Britta Peis