FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115252011> ?p ?o ?g. }

• W2115252011 endingPage "1182" @default.
• W2115252011 startingPage "1165" @default.
• W2115252011 abstract "Herding is an algorithm of recent interest in the machine learning community, motivated by inference in Markov random fields. It solves the following sampling problem: given a setX R d with mean , construct an infinite sequence of points fromX such that, for every t 1, the mean of the first t points in that sequence lies within Euclidean distance O(1=t) of . The classic Perceptron boundedness theorem implies that such a result actually holds for a wide class of algorithms, although the factors suppressed by the O(1=t) notation are exponential in d. Thus, to establish a non-trivial result for the sampling problem, one must carefully analyze the factors suppressed by theO(1=t) error bound. This paper studies the best error that can be achieved for the sampling problem. Known analysis of the Herding algorithm give an error bound that depends on geometric properties ofX but, even under favorable conditions, this bound depends linearly on d. We present a new polynomialtime algorithm that solves the sampling problem with error O p d log 2:5 jXj=t assuming thatX is finite. Our algorithm is based on recent algorithmic results in discrepancy theory. We also show that any algorithm for the sampling problem must have error ( p d=t). This implies that our" @default.
• W2115252011 created "2016-06-24" @default.
• W2115252011 creator A5008796112 @default.
• W2115252011 creator A5039987531 @default.
• W2115252011 date "2014-05-29" @default.
• W2115252011 modified "2023-09-24" @default.
• W2115252011 title "Near-optimal Herding" @default.
• W2115252011 cites W1518816409 @default.
• W2115252011 cites W1553598118 @default.
• W2115252011 cites W1599814229 @default.
• W2115252011 cites W1759989895 @default.
• W2115252011 cites W1997865285 @default.
• W2115252011 cites W2007691909 @default.
• W2115252011 cites W2012974849 @default.
• W2115252011 cites W2032716871 @default.
• W2115252011 cites W2035339061 @default.
• W2115252011 cites W2068871408 @default.
• W2115252011 cites W2088402854 @default.
• W2115252011 cites W2097240805 @default.
• W2115252011 cites W2111084941 @default.
• W2115252011 cites W2116234713 @default.
• W2115252011 cites W2123602290 @default.
• W2115252011 cites W2144053122 @default.
• W2115252011 cites W2146540262 @default.
• W2115252011 cites W2149131635 @default.
• W2115252011 cites W2149178517 @default.
• W2115252011 cites W2951383503 @default.
• W2115252011 cites W2963169589 @default.
• W2115252011 cites W2963740311 @default.
• W2115252011 cites W2963840576 @default.
• W2115252011 cites W3106529729 @default.
• W2115252011 cites W35105443 @default.
• W2115252011 cites W74708500 @default.
• W2115252011 cites W2183241786 @default.
• W2115252011 doi "https://doi.org/10.14288/1.0166033" @default.
• W2115252011 hasPublicationYear "2014" @default.
• W2115252011 type Work @default.
• W2115252011 sameAs 2115252011 @default.
• W2115252011 citedByCount "5" @default.
• W2115252011 countsByYear W21152520112016 @default.
• W2115252011 countsByYear W21152520112017 @default.
• W2115252011 countsByYear W21152520112020 @default.
• W2115252011 countsByYear W21152520112021 @default.
• W2115252011 crossrefType "proceedings-article" @default.
• W2115252011 hasAuthorship W2115252011A5008796112 @default.
• W2115252011 hasAuthorship W2115252011A5039987531 @default.
• W2115252011 hasConcept C106131492 @default.
• W2115252011 hasConcept C11413529 @default.
• W2115252011 hasConcept C114614502 @default.
• W2115252011 hasConcept C118615104 @default.
• W2115252011 hasConcept C134306372 @default.
• W2115252011 hasConcept C140779682 @default.
• W2115252011 hasConcept C177605951 @default.
• W2115252011 hasConcept C205649164 @default.
• W2115252011 hasConcept C2778112365 @default.
• W2115252011 hasConcept C31972630 @default.
• W2115252011 hasConcept C33923547 @default.
• W2115252011 hasConcept C41008148 @default.
• W2115252011 hasConcept C54355233 @default.
• W2115252011 hasConcept C77553402 @default.
• W2115252011 hasConcept C86803240 @default.
• W2115252011 hasConcept C97137747 @default.
• W2115252011 hasConceptScore W2115252011C106131492 @default.
• W2115252011 hasConceptScore W2115252011C11413529 @default.
• W2115252011 hasConceptScore W2115252011C114614502 @default.
• W2115252011 hasConceptScore W2115252011C118615104 @default.
• W2115252011 hasConceptScore W2115252011C134306372 @default.
• W2115252011 hasConceptScore W2115252011C140779682 @default.
• W2115252011 hasConceptScore W2115252011C177605951 @default.
• W2115252011 hasConceptScore W2115252011C205649164 @default.
• W2115252011 hasConceptScore W2115252011C2778112365 @default.
• W2115252011 hasConceptScore W2115252011C31972630 @default.
• W2115252011 hasConceptScore W2115252011C33923547 @default.
• W2115252011 hasConceptScore W2115252011C41008148 @default.
• W2115252011 hasConceptScore W2115252011C54355233 @default.
• W2115252011 hasConceptScore W2115252011C77553402 @default.
• W2115252011 hasConceptScore W2115252011C86803240 @default.
• W2115252011 hasConceptScore W2115252011C97137747 @default.
• W2115252011 hasLocation W21152520111 @default.
• W2115252011 hasOpenAccess W2115252011 @default.
• W2115252011 hasPrimaryLocation W21152520111 @default.
• W2115252011 hasRelatedWork W1483514891 @default.
• W2115252011 hasRelatedWork W2005612196 @default.
• W2115252011 hasRelatedWork W2123602290 @default.
• W2115252011 hasRelatedWork W2184269872 @default.
• W2115252011 hasRelatedWork W2247462232 @default.
• W2115252011 hasRelatedWork W2291877838 @default.
• W2115252011 hasRelatedWork W2294664282 @default.
• W2115252011 hasRelatedWork W2794456577 @default.
• W2115252011 hasRelatedWork W2804080355 @default.
• W2115252011 hasRelatedWork W2804827666 @default.
• W2115252011 hasRelatedWork W2891848848 @default.
• W2115252011 hasRelatedWork W2922488429 @default.
• W2115252011 hasRelatedWork W2953171072 @default.
• W2115252011 hasRelatedWork W2961033043 @default.
• W2115252011 hasRelatedWork W2964013305 @default.
• W2115252011 hasRelatedWork W2969947354 @default.
• W2115252011 hasRelatedWork W2970077475 @default.

• next