{"entities":{"Q1412859":{"pageid":1423599,"ns":120,"title":"Item:Q1412859","lastrevid":71145540,"modified":"2026-04-13T19:46:51Z","type":"item","id":"Q1412859","labels":{"en":{"language":"en","value":"Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24--27, 2003. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2010349"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412859$7FB9B33F-47C2-4E56-86C8-DCFF395FDA1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a81a3c24e90861f6b4c2d8eef4a98b0edea46a","datavalue":{"value":{"text":"Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24--27, 2003. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1412859$81B574F0-9606-4B34-AD2C-69E0CACBFB35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdfdec0973625980b9a1fba6dee2e896d14097c0","datavalue":{"value":"1026.00028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$573BCCBF-7C36-4DE0-BAAA-8D0CC0B52D1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412859$975CEDF6-8397-41ED-A875-7F7B49851686","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6113ffffcef3e8747b6170d608189aaf7da06e6","datavalue":{"value":{"time":"+2003-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1412859$348DD4C6-9C8C-4500-930C-6447FF12AA71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5042be20d6d2d02a033e904146efeaaac0366629","datavalue":{"value":"http://link.springer.de/link/service/series/0558/tocs/t2777.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q1412859$1A99D107-27D8-4E3E-BD3F-5885CCEAE71F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6a48d84f9b93373d1466ff0afbcbc8fcf032d84","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 0992.00045).  Indexed articles:  \\textit{Greenwald, Amy; Jafari, Amir}, A general class of no-regret learning algorithms and game-theoretic equilibria., 2-12 [Zbl 1274.91081]  \\textit{Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin}, Preference elicitation and query learning., 13-25 [Zbl 1274.91211]  \\textit{Kalai, Adam; Vempala, Santosh}, Efficient algorithms for online decision problems., 26-40 [Zbl 1274.91143]  \\textit{Cortes, Corinna; Haffner, Patrick; Mohri, Mehryar}, Positive definite rational kernels., 41-56 [Zbl 1274.68302]  \\textit{Jebara, Tony; Kondor, Risi}, Bhattacharyya and expected likelihood kernels., 57-71 [Zbl 1274.68321]  \\textit{Hein, Matthias; Bousquet, Olivier}, Maximal margin classification for metric spaces., 72-86 [Zbl 1274.68316]  \\textit{Khardon, Roni; Servedio, Rocco A.}, Maximum margin algorithms with Boolean kernels., 87-101 [Zbl 1274.68326]  \\textit{Fung, Glenn M.; Mangasarian, Olvi L.; Shavlik, Jude W.}, Knowledge-based nonlinear kernel classifiers., 102-113 [Zbl 1274.68310]  \\textit{Leslie, Christina; Kuang, Rui}, Fast kernels for inexact string matching., 114-128 [Zbl 1274.68331]  \\textit{G\u00e4rtner, Thomas; Flach, Peter; Wrobel, Stefan}, On graph kernels: hardness results and efficient alternatives., 129-143 [Zbl 1274.68312]  \\textit{Smola, Alexander J.; Kondor, Risi}, Kernels and regularization on graphs., 144-158 [Zbl 1274.68351]  \\textit{Desyatnikov, Ilya; Meir, Ron}, Data-dependent bounds for multi-category classification based on convex losses., 159-172 [Zbl 1274.68306]  \\textit{Meil\u0103, Marina}, Comparing clusterings by the variation of information., 173-187 [Zbl 1274.68338]  \\textit{Sha, Fei; Saul, Lawrence K.; Lee, Daniel D.}, Multiplicative updates for large margin classifiers., 188-202 [Zbl 1274.68349]  \\textit{McAllester, David}, Simplified PAC-Bayesian margin bounds., 203-215 [Zbl 1274.68337]  \\textit{Momma, Michinari; Bennett, Kristin P.}, Sparse kernel partial least squares regression., 216-230 [Zbl 1274.68342]  \\textit{Chakrabartty, Shantanu; Cauwenberghs, Gert; Jayadeva}, Sparse probability regression by label partitioning., 231-242 [Zbl 1274.68298]  \\textit{Bi, Jinbo; Vapnik, Vladimir N.}, Learning with rigorous support vector machines., 243-257 [Zbl 1274.68291]  \\textit{K\u00e9gl, Bal\u00e1zs}, Robust regression by boosting the median., 258-272 [Zbl 1274.68325]  \\textit{Dasgupta, Sanjoy; Long, Philip M.}, Boosting with diverse base classifiers., 273-287 [Zbl 1274.68304]  \\textit{Kandola, Jaz; Graepel, Thore; Shawe-Taylor, John}, Reducing kernel matrix diagonal dominance using semi-definite programming., 288-302 [Zbl 1274.68324]  \\textit{Tsybakov, Alexandre B.}, Optimal rates of aggregation., 303-313 [Zbl 1208.62073]  \\textit{von Luxburg, Ulrike; Bousquet, Olivier}, Distance-based classification with Lipschitz functions., 314-328 [Zbl 1274.68373]  \\textit{Mendelson, Shahar; Philips, Petra}, Random subclass bounds., 329-343 [Zbl 1274.68339]  \\textit{Blum, Avrim; Langford, John}, PAC-MDL bounds., 344-357 [Zbl 1274.68293]  \\textit{Vovk, Vladimir}, Universal well-calibrated algorithm for on-line classification., 358-372 [Zbl 1274.68357]  \\textit{Cesa-Bianchi, Nicol\u00f2; Conconi, Alex; Gentile, Claudio}, Learning probabilistic linear-threshold classifiers via selective sampling., 373-387 [Zbl 1274.68297]  \\textit{Crammer, Koby; Singer, Yoram}, Learning algorithms for enclosing points in Bregmanian spheres., 388-402 [Zbl 1274.68303]  \\textit{Stoltz, Gilles; Lugosi, G\u00e1bor}, Internal regret in on-line portfolio selection., 403-417 [Zbl 1274.91392]  \\textit{Mannor, Shie; Tsitsiklis, John N.}, Lower bounds on the sample complexity of exploration in the multi-armed bandit problem., 418-432 [Zbl 1274.90475]  \\textit{Dekel, Ofer; Shalev-Shwartz, Shai; Singer, Yoram}, Smooth \\(\\epsilon \\)-insensitive regression by loss symmetrization., 433-447 [Zbl 1274.68305]  \\textit{Mishra, Nina; Ron, Dana; Swaminathan, Ram}, On finding large conjunctive clusters., 448-462 [Zbl 1274.68340]  \\textit{Klivans, Adam R.; Shpilka, Amir}, Learning arithmetic circuits via partial derivatives., 463-476 [Zbl 1274.68327]  \\textit{Magdon-Ismail, Malik; Sill, Joseph}, Using a linear fit to determine monotonicity directions., 477-491 [Zbl 1274.68336]  \\textit{Koltchinskii, Vladimir; Panchenko, Dmitry; Andonova, Savina}, Generalization bounds for voting classifiers based on sparsity and clustering., 492-505 [Zbl 1274.68328]  \\textit{Hutter, Marcus}, Sequence prediction based on monotone complexity., 506-521 [Zbl 1274.68144]  \\textit{Kalnishkan, Yuri; Vovk, Volodya; Vyugin, Michael V.}, How many strings are easy to predict?, 522-536 [Zbl 1274.68146]  \\textit{Arias, Marta; Khardon, Roni; Servedio, Rocco A.}, Polynomial certificates for propositional classes., 537-551 [Zbl 1274.68141]  \\textit{Mannor, Shie; Shimkin, Nahum}, On-line learning with imperfect monitoring., 552-566 [Zbl 1274.91083]  \\textit{Ben-David, Shai; Schuller, Reba}, Exploiting task relatedness for multiple task learning., 567-580 [Zbl 1274.68289]  \\textit{Even-Dar, Eyal; Mansour, Yishay}, Approximate equivalence of Markov decision processes., 581-594 [Zbl 1274.90471]  \\textit{Gilad-Bachrach, Ran; Navot, Amir; Tishby, Naftali}, An information theoretic tradeoff between complexity and accuracy., 595-609 [Zbl 1274.68313]  \\textit{Jackson, Jeffrey C.; Servedio, Rocco A.}, Learning random log-depth decision trees under the uniform distribution., 610-624 [Zbl 1274.68319]  \\textit{Sloan, Robert H.; Sz\u00f6r\u00e9nyi, Bal\u00e1zs; Tur\u00e1n, Gy\u00f6rgy}, Projective DNF formulae and their revision., 625-639 [Zbl 1274.68350]  \\textit{Bar-Hillel, Aharon; Weinshall, Daphna}, Learning with equivalence constraints and the relation to multiclass learning., 640-654 [Zbl 1274.68287]  \\textit{Mohri, Mehryar}, Learning from uncertain data., 656-670 [Zbl 1274.68341]  \\textit{Johnson, Mark}, Learning and parsing stochastic unification-based grammars., 671-683 [Zbl 1274.68323]  \\textit{Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S.}, Generality's price. Inescapable deficiencies in machine-learned programs, 684-698 [Zbl 1274.68296]  \\textit{Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea}, On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms, 699-713 [Zbl 1274.68142]  \\textit{Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf}, Learning all subfunctions of a function., 714-728 [Zbl 1274.68145]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$7199BD04-11AF-4FF2-857E-4F49D50AAE44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$71E4F274-D682-4C29-8FED-5BDB13411F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$77A3513A-3F75-4C68-8096-ADA3537FB35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$8F361FBF-A435-4C75-BC65-8840BCEC4EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$46469423-2F8E-447E-8A0F-80B380D688D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5360459eed6cfcbbc43ecab6813b7661b69a2b5","datavalue":{"value":"2010349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$D5FC3CE8-6711-4EBD-A51E-CB6281103FC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e21027aada7e2d6a44ff8cc97d8eab06b60680d","datavalue":{"value":"Learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$59570D82-BF4B-41FF-A5F7-D3B076301108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e3ee55a11872644e48367064a92eb242596aad4","datavalue":{"value":"Kernel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$C25A4CE3-31D9-474B-AAFB-4617EC0EBE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d483928972394f6a69dd5f09875974558e40f89","datavalue":{"value":"COLT 2003","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$DD25963F-7E30-457F-B014-D3B199935B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949c8ef09448f864a946e0c6a61df8c3837820d9","datavalue":{"value":"Washington, DC (USA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$1E3C6B60-EDA2-491C-9AE9-DF272F503786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494f8f2b9b7ed1b37ce4e5670511c7dc7b1fcdcb","datavalue":{"value":"Kernel 2003","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412859$BAA800AA-5FD4-49A0-B905-337A29CF8F6B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412859$46327148-45AD-476A-9A1A-9A9F3F0B3127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75b5775336f60d06f2f1d05f6ce85a1e8dd9cf06","datavalue":{"value":"W2492608700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$B9AD39EB-5C9A-4F98-8240-DEF9A08CF6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d92f6ce7a83e319ff8038d391dbe148af2c0227","datavalue":{"value":"10.1007/B12006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412859$F20155FC-3E8A-44EA-A406-71F25A6B2B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Learning theory and kernel machines. 16th annual conference on learning theory and 7th kernel workshop, COLT/Kernel 2003, Washington, DC, USA, August 24--27, 2003. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Learning_theory_and_kernel_machines._16th_annual_conference_on_learning_theory_and_7th_kernel_workshop,_COLT/Kernel_2003,_Washington,_DC,_USA,_August_24--27,_2003._Proceedings"}}}}}