COLT 2008 - PDF Preprint Papers

COLT 2008 Annual Workshop on Computational Learning Theory

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COLT-2008 Paper

click to vote

COLT
2008
Springer

213views Machine Learning» more COLT 2008»

Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions

14 years 2 months ago

Download colt2008.cs.helsinki.fi

A pseudo-Boolean function is a real-valued function defined on {0, 1}n . A k-bounded function is a pseudo-Boolean function that can be expressed as a sum of subfunctions each of w...

Sung-Soon Choi, Kyomin Jung, Jeong Han Kim

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	213	Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions	claim
2	179	Adapting to a Changing Environment: the Brownian Restless Bandits	claim
3	159	Relating Clustering Stability to Properties of Cluster Boundaries	claim
4	158	Does Unlabeled Data Provably Help? Worst-case Analysis of the Sample Complexity of Semi-Supervised Learning	claim
5	147	Combining Expert Advice Efficiently	claim
6	143	Learning Coordinate Gradients with Multi-Task Kernels	claim
7	140	Regret Bounds for Sleeping Experts and Bandits	claim
8	139	Model Selection and Stability in k-means Clustering	claim
9	139	Dimension and Margin Bounds for Reflection-invariant Kernels	claim
10	135	Finding Metric Structure in Information Theoretic Clustering	claim
11	135	Density Estimation in Linear Time	claim
12	132	When Random Play is Optimal Against an Adversary	claim
13	132	Adaptive Aggregation for Reinforcement Learning with Efficient Exploration: Deterministic Domains	claim
14	132	Adaptive Hausdorff Estimation of Density Level Sets	claim
15	132	Teaching Dimensions based on Cooperative Learning	claim
16	127	An Information Theoretic Framework for Multi-view Learning	claim
17	126	Linear Algorithms for Online Multitask Classification	claim
18	124	High-Probability Regret Bounds for Bandit Online Linear Optimization	claim
19	123	An Efficient Reduction of Ranking to Classification	claim
20	118	Learning Random Monotone DNF Under the Uniform Distribution	claim
21	117	On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms	claim
22	115	Polynomial Regression under Arbitrary Product Distributions	claim
23	115	Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization	claim
24	112	Injective Hilbert Space Embeddings of Probability Measures	claim
25	105	Learning from Collective Behavior	claim
26	103	More Efficient Internal-Regret-Minimizing Algorithms	claim
27	98	Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs	claim
28	98	Learning Mixtures of Product Distributions Using Correlations and Independence	claim
29	98	On-line Sequential Bin Packing	claim
30	96	The Learning Power of Evolution	claim
31	96	Learning in the Limit with Adversarial Disturbances	claim
32	96	The True Sample Complexity of Active Learning	claim
33	96	Stochastic Linear Optimization under Bandit Feedback	claim
34	94	How Local Should a Learning Method Be?	claim
35	92	A Query Algorithm for Agnostically Learning DNF?	claim
36	92	On the Margin Explanation of Boosting Algorithms	claim
37	89	Learning Rotations	claim
38	85	Time Varying Undirected Graphs	claim
39	84	Learning Acyclic Probabilistic Circuits Using Test Paths	claim
40	83	Improved Guarantees for Learning via Similarity Functions	claim
41	82	On the Power of Membership Queries in Agnostic Learning	claim
42	66	Minimizing Wide Range Regret with Time Selection Functions	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers