BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VEVENT
UID:08v4rni7e84odcn5qc7s15tfd8@google.com
CATEGORIES:RTportal.ru
CREATED:20170606T092329
SUMMARY:Коллоквиум ФКН: Эффективные алгоритмы нахождения ближайших соседей среди миллиардов векторов в пространствах высокой размерности
LOCATION:Кочновский проезд, д. 3, ауд. 205 
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:<br/>Коллоквиум ФКН: Эффективные алгоритмы нахождения ближайших соседей сре
 ди миллиардов векторов в пространствах высокой размерности. Докладчик: Арте
 м Бабенко, Яндекс<br/><br/>Определение ближайших соседей является подзадаче
 й многих алгоритмов анализа данных, компьютерного зрения и других прикладны
 х областей. Самый очевидный и наивный метод поиска ближайших соседей – полн
 ый перебор. Но при больших объемах поисковой базы полный перебор становится
  несостоятельным из-за своей вычислительной сложности, и необходимо использ
 овать более быстрые приближенные алгоритмы. Одним из самых распространенных
  подходов является построение инвертированного индекса, который делит поиск
 овое пространство на непересекающиеся регионы и осуществляет поиск только в
  небольшом количестве регионов, являющихся наиболее перспективными для конк
 ретного запроса. <br/>В докладе будут описаны две структуры данных, обобщаю
 щие идею стандартного инвертированного индекса, позволяющие осуществлять по
 иск ближайших соседей в базах, содержащих миллиарды векторов, за несколько 
 миллисекунд. Практическая применимость предложенных методов подтверждена эк
 спериментально на нескольких поисковых базах из задач компьютерного зрения.
 <br/><br/> <br/>Афиша коллоквиума (PDF, 314 Кб)<br/><br/>Заказать пропуск н
 а проход в здание можно на <span id="cloak2731a387dffb3f6482830d191ff8fa69"
 >Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в ваше
 м браузере должен быть включен Javascript.</span><script type='text/javascr
 ipt'>
				document.getElementById('cloak2731a387dffb3f6482830d191ff8fa69').
 innerHTML = '';
				var prefix = '&#109;a' + 'i&#108;' + '&#116;o';
				var
  path = 'hr' + 'ef' + '=';
				var addy2731a387dffb3f6482830d191ff8fa69 = '
 c&#111;mp&#117;t&#101;rsc&#105;&#101;nc&#101;' + '&#64;';
				addy2731a387d
 ffb3f6482830d191ff8fa69 = addy2731a387dffb3f6482830d191ff8fa69 + 'hs&#101;'
  + '&#46;' + 'r&#117;';
				var addy_text2731a387dffb3f6482830d191ff8fa69 =
  'c&#111;mp&#117;t&#101;rsc&#105;&#101;nc&#101;' + '&#64;' + 'hs&#101;' + '
 &#46;' + 'r&#117;';document.getElementById('cloak2731a387dffb3f6482830d191f
 f8fa69').innerHTML += '<a ' + path + '\'' + prefix + ':' + addy2731a387dffb
 3f6482830d191ff8fa69 + '\'>'+addy_text2731a387dffb3f6482830d191ff8fa69+'<\/
 a>';
		</script><br/>Адрес: Кочновский проезд, д. 3, ауд. 205 <br/><a href=
 "https://cs.hse.ru/announcements/196683388.html">https://cs.hse.ru/announce
 ments/196683388.html</a> This event was imported from: https://rtportal.ru/
 index.php/kalendar-sobytij/eventdetail/164/-/kollokvium-fkn-effektivnye-alg
 oritmy-nakhozhdeniya-blizhajshikh-sosedej-sredi-milliardov-vektorov-v-prost
 ranstvakh-vysokoj-razmernosti?tmpl=component
DTSTAMP:20260812T214611Z
DTSTART;TZID=Europe/Moscow:20161122T183000
DTEND;TZID=Europe/Moscow:20161122T200000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR