Sciweavers

5592 search results - page 70 / 1119
» On Random Betweenness Constraints
Sort
View
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
16 years 8 days ago
Incentive Compatible Budget Elicitation in Multi-unit Auctions
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munag...
CPC
2006
110views more  CPC 2006»
15 years 2 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin
ICML
2009
IEEE
16 years 3 months ago
Multi-class image segmentation using conditional random fields and global classification
A key aspect of semantic image segmentation is to integrate local and global features for the prediction of local segment labels. We present an approach to multi-class segmentatio...
Nils Plath, Marc Toussaint, Shinichi Nakajima
DCC
2004
IEEE
16 years 2 months ago
Distortion-Optimal Transmission of Progressive Images over Channels with Random Bit Errors and Packet Erasures
We present a statistical optimization framework for solving the end-to-end problem of progressive transmission of images over noisy channels. We consider the impacts of transmissi...
Homayoun Yousefi'zadeh, Hamid Jafarkhani, Farzad E...
TOG
2008
103views more  TOG 2008»
15 years 2 months ago
Sketch-based tree modeling using Markov random field
In this paper, we describe a new system for converting a user's freehand sketch of a tree into a full 3D model that is both complex and realistic-looking. Our system does thi...
Xuejin Chen, Boris Neubert, Ying-Qing Xu, Oliver D...