Sciweavers

4526 search results - page 221 / 906
» Algorithmic problems related to the Internet
Sort
View
MP
2010
172views more  MP 2010»
15 years 5 months ago
Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...
Simai He, Zhening Li, Shuzhong Zhang
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
13 years 9 months ago
Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms
We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
Daniel Dadush, Santosh Vempala
WWW
2009
ACM
16 years 7 months ago
Content hole search in community-type content
In community-type content such as blogs and SNSs, we call the user's unawareness of information as a "content hole"and the search for this information as a "co...
Akiyo Nadamoto, Eiji Aramaki, Takeshi Abekawa, Yoh...
WWW
2009
ACM
16 years 7 months ago
Towards language-independent web genre detection
The term web genre denotes the type of a given web resource, in contrast to the topic of its content. In this research, we focus on recognizing the web genres blog, wiki and forum...
Philipp Scholl, Renato Domínguez Garc&iacut...
WWW
2009
ACM
16 years 7 months ago
Buzz-based recommender system
In this paper, we describe a buzz-based recommender system based on a large source of queries in an eCommerce application. The system detects bursts in query trends. These bursts ...
Nish Parikh, Neel Sundaresan