projects:sgd [leon.bottou.org]
Learning algorithms based on Stochastic Gradient approximations are known for their poor performance on optimization tasks and their extremely good performance on machine learning tasks (Bottou and Bousquet, 2008). Despite these proven capabilities, there were lingering concerns about the difficulty of setting the adaptation gains and achieving robust performance. Stochastic gradient algorithms ha
Tx: Succinct Trie Data Structure
English æ¦‚è¦ Txã¯ã‚³ãƒ³ãƒ‘クトãªTrieを構築ã™ã‚‹ãŸã‚ã®ãƒ©ã‚¤ãƒ–ラリã§ã™ï¼Žå¾“æ¥ã®Trieã®å®Ÿè£…（dartsç‰ï¼‰ã«æ¯”ã¹1/4〜1/10ã®ä½œæ¥é ˜åŸŸé‡ã§è¾žæ›¸ã‚’ä¿æŒã™ã‚‹ã“ã¨ãŒã§ãã€æ•°å„„〜åå„„ã‚ーワードãªã©å¤§è¦æ¨¡ãªè¾žæ›¸ã‚’扱ã†ã“ã¨ãŒå¯èƒ½ã§ã™ï¼ŽTrieã¯æ–‡å—列ã‹ã‚‰ãªã‚‹ã‚ー集åˆã‚’処ç†ã™ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã€ã‚ーãŒè¾žæ›¸ã«å«ã¾ã‚Œã¦ã„ã‚‹ã‹ã®ã¿ã§ã¯ãªãã€ã‚ーã®PrefixãŒå«ã¾ã‚Œã¦ã„ã‚‹ã‹ã‚’高速ã«æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ï¼Žå†…éƒ¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¯Succinct Data Structureã§ã‚ã‚‹Level-Order Unary Degree Sequence (LOUDS)を利用ã—ã¦ã„ã¾ã™ï¼Ž ダウンãƒãƒ¼ãƒ‰ Txã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ï¼ŽBSD ライセンスã«å¾“ã£ã¦æœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’使用,å†é…布ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
Bep: 大è¦æ¨¡ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³å‘ã‘ã®é€£æƒ³é…列
English æ¦‚è¦ Bepã¯å¤§è¦æ¨¡ãªã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‹ã‚‰ãªã‚‹é€£æƒ³é…列を扱ã†ãŸã‚ã®ãƒ©ã‚¤ãƒ–ラリã§ã™ï¼Žé€£æƒ³é…列ã¯æ–‡å—列ã‹ã‚‰ãªã‚‹ã‚ーを利用ã—ã¦ä»»æ„ã®ã‚ªãƒ–ジェクトを登録・å‚ç…§ã§ãã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ï¼ŽC++ã§ã¯STL map, hash_mapãªã©ãŒçŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ãŒï¼Œæ•°åƒä¸‡ã‹ã‚‰æ•°å„„個ã®ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚’処ç†ã™ã‚‹å ´åˆï¼Œä½¿ç”¨ãƒ¡ãƒ¢ãƒªé‡ãŒéžå¸¸ã«å¤§ãããªã£ã¦ã—ã¾ã†å•é¡Œç‚¹ãŒã‚ã‚Šã¾ã—ãŸï¼ŽBepã¯å†…部ã«æœ€å°å®Œå…¨ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’利用ã—，従æ¥ã®å®Ÿè£…ã«æ¯”ã¹å°‘ãªã„作æ¥é ˜åŸŸé‡ã§ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚’ä¿æŒã—ã¾ã™ï¼Žã‚ー自体を除ã‘ã°ï¼Œ1keyã‚ãŸã‚Šã®ä½œæ¥é ˜åŸŸé‡ã¯ç´„3bitã§ã™ï¼ˆå…¨ä½“ã§ã¯ï¼Œ(keyã‚’å…¨ã¦ã¤ãªã’ãŸé•·ã•) + (3/8*key種類数)ãƒã‚¤ãƒˆå¿…è¦ã§ã™ï¼‰ ダウンãƒãƒ¼ãƒ‰ Bepã¯ãƒ•ãƒªãƒ¼ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ï¼ŽBSD ライセンスã«å¾“ã£ã¦æœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’使用,å†é…布ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™. bep-0.01.tar.gz: HTTP æ›´æ–°æƒ…å ± 2007-
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}