ИТиС

«Информационные технологии и системы - 2012»
35-я конференция молодых ученых и специалистов
19 - 25 августа, Петрозаводск, Россия

Русский | English

 

 

Просмотров:

 

Показать все аннотации

Cэм Хейдари (Quantenna Communications)
802.11 Trends and Technologies – Turning Challenges into Opportunities
Зал 'Каллисто'. Понедельник, 20 августа, 9:30 - 10:30
Аннотация:


Since the initial version of the IEEE 802.11 standard in 1997, wireless LAN technology has seen great deal of advancement and excitement in the key areas of higher throughput, increased range, and enhanced robustness and reliability. This is enabling higher quality of viewing experience and for multimedia in homes and an increase in efficiency and team collaboration in enterprises.

Even after going through a successful adoption and deployment of four generations of WLAN technology, there is still much to be excited about in wireless networks. The fifth WLAN generation offering of gigabit throughput is closing on the performance gap between the wired and wireless environments promising the “freedom of wires” for homes and enterprises.

This remarkable advancement is achieved through the use of various advanced signal processing techniques such as: spatial division multiplexing (SDM), space-time block coding (STBC), diversity techniques and transmitter beam-forming (TxBF). In addition, there are provisions for advanced coding such as low-density parity check (LDPC), various MAC efficiency measures, and enhanced channelization techniques for a practical deployment of an ultra-reliable Wi-Fi solution in a home or an enterprise.

A new age of handheld mobile devices and multimedia applications, such as HD video streaming to high resolution devices, is driving the need for new class of reliable Wi-Fi to meet the ever increasing stringent requirements of the media-intensive applications. Innovations in the WLAN technology is making the “All-wireless Home and Enterprise” become a reality.

Such innovations of new generation of multimedia-grade full-11n / 11ac chipsets incorporate the unique combination of smart 4x4 MIMO processing and dynamic TxBF that will enable multiple concurrent full HD 1080presolution for the best possible quality of viewing experience with an unmatched throughput, a greater coverage and a superior reliability. It is because of such innovations, the WLAN challenges are turning into the viewing opportunities that were never experienced before in residential applications.


Игорь Михайлович Богуславский (Институт проблем передачи информации им. А.А. Харкевича, Universidad Politécnica de Madrid)
http://www.iitp.ru/en/users/465.htm
http://proling.iitp.ru/
Как из значений слов складывается значение предложения?
Зал 'Каллисто'. Вторник, 21 августа, 11:45 - 12:45
Аннотация:

Нас будет интересовать следующая задача. Пусть у нас есть некоторое предложение на русском языке, и мы хотим определить его значение. Для этого прежде всего необходимо знать значения всех входящих в предложение слов и то, как эти слова связаны между собой. Знание первого типа содержится в толковом словаре, а знание второго типа обеспечивает грамматика. Однако этого далеко не достаточно. Еще надо суметь объединить значения отдельных слов в цельную картину – семантическую структуру предложения.

Основным инструментом для объединения значений слов в более крупное целое служит механизм заполнения валентностей семантически активных слов. Мы продемонстрируем действие этого механизма на ряде примеров разной степени сложности. Особое внимание будет уделено словам, имеющим значения, близкие к логическим кванторам.


Александр Игоревич Буфетов (Институт проблем передачи информации им. А.А. Харкевича)
Эргодические разложения действий бесконечномерных групп
Зал 'Каллисто'. Среда, 22 августа, 9:30 - 10:30
Аннотация:


В докладе рассматриваются бесконечномерные динамические системы, возникающие в теории представлений. Рассмотрим, например, пространство бесконечных матриц с комплексными коэффициентами как проективный предел обычных конечномерных матричных пространств. На нем можно определить естественное действие (как слева, так и справа) бесконечной унитарной группы, которая в свою очередь является индуктивным пределом конечномерных унитарных групп. Эргодические вероятностные меры на возникающем при этом декартовом произведении бесконечной унитарной группы на себя образуют бесконечномерное семейство, которое допускает явную классификацию, предложенную Пикреллом. Другой подход к его изучению принадлежит Вершику и Ольшанскому.
Основной результат доклада - то, что при некоторых естественных предположениях бесконечных эргодически мер не существует: любая эргодическая мера, обладающая корректно определенными проекциями на матрицы конечного размера, сама должна быть конечной. Этот результат далее применяется к задаче об эргодическом разложении унитарно-инвариантных мер на пространстве бесконечных матриц. Доклад основан на препринтах arXiv:1105.0664 и arXiv:1108.2737.


Александр Юрьевич Веретенников
http://www.iitp.ru/ru/users/293.htm
http://www.iitp.ru/en/users/293.htm
Эргодические марковские процессы и их применение в математической теории телефонных систем
Зал 'Селена'. Вторник, 21 августа, 14:00 - 16:00
Аннотация:

Для общих однородных марковских процессов будут рассмотрены способы установить существование стационарного распределения и оценить скорость сходимости к нему. В качестве приложения будет рассмотрена задача Эрланга - Севастьянова с бесконечным числом приборов.


Никита Дмитриевна Введенская (Институт проблем передачи информации им. А. А. Харкевича)
http://iitp.ru/ru/users/98.htm
Асимптотическое исследование системы обслуживания на примере модели рынка
Зал 'Селена'. Вторник, 21 августа, 14:00 - 16:00
Аннотация:

Мы рассматриваем математическую модель рынка, на который приходят продавцы и покупатели. Каждый из продавцов хочет продать товар за некоторую цену, которую он снижает
несколько раз, если товар продается плохо, покупатель же хочет купить товар за небольшую цену и повышает эту цену, если покупка не удается. Рассматривается марковский (вероятностный) процесс, который соответствует модели. Предполагается, что число продавцов и покупателей велико, а каждый из них медленно принимает решение о том, что ему предпринять. В этом случае изучение системы можно свести к рассмотрению системы обыкновенных дифференциальных уравнений. Исследуется эта система. Мы приведем еще пример алгоритма доступа в большую сеть связи, которую можно исследовать аналогичным методом. Отметим, что такой асимптотический метод неплохо описывает поведение совсем небольших систем.


Михаил Сергеевич Гельфанд (Институт проблем передачи информации им. А. А. Харкевича)
Все, что сотрудник ИППИ должен знать про молекулярную биологию
Конференц-зал. Четверг, 23 августа, 9:30 - 10:00
Аннотация:

Короткое введение в основные понятия, термины и факты, которые нужно знать, чтобы понимать биоинформатические лекции и постеры на ИТиС :-)


Алексей Симонович Кондрашов (University of Michigan)
http://www.lsi.umich.edu/facultyresearch/labs/kondrashov/pi
Эволюционная биология в эпоху множества геномов
Конференц-зал. Четверг, 23 августа, 10:00 - 11:00
Аннотация:

Современные методы определения последовательностей ДНК позволяют по-новому подойти к решению многих классических проблем эволюционной биологии. Скорость адаптивной эволюции в обычных условиях может быть определена путем изучения следов от быстрых аллельных замещений в гипервариабельных популяциях. В случае, когда популяция быстро адаптируется к новой среде, сравнение ее генофонда и генофонда предковой популяции позволяет выявить мишени положительного отбора. Способ размножения микроскопических организмов, таких как бделлоидные коловратки, может быть определен за счет изучения ассоциаций между аллелями разных локусов. Генетические основы симпатрического видообразования можно установить путем сравнения генофондов близкородственных видов.


Григорий Анатольевич Кабатянский (Институт проблем передачи информации им. А. А. Харкевича)
Доступное введение в теорию кодирования и некоторые нерешенные задачи
Зал 'Каллисто'. Понедельник, 20 августа, 14:00 - 15:00
Аннотация:

Как расставить максимальное число ладей на n –мерной шахматной доске (со сторонами q) так, чтобы никакое поле не билось дважды? Почему-то ответ известен для случая, когда q есть простое число или его степень, и почти ничего не известно в остальных случаях. Этот вопрос – это вопрос про q–ичные коды, исправляющие одиночные ошибки. Будут даны и другие интересные примеры математических задач, на первый взгляд никак не связанных с исправлением ошибок.


Евгений Аврамович Крук (Санкт-Петербургский государственный университет аэрокосмического приборостроения)
http://guap.ru/guap/dep05/krat_main.shtml
Не математическое введение в теорию кодирования для математиков и всех остальных
Зал 'Каллисто'. Вторник, 21 августа, 10:30 - 11:30
Аннотация:

Дается неформальное введение в прикладную теорию кодирования. Обсуждаются качественные аспекты построения кодеров и декодеров для систем передачи, хранения и обработки информации.


Ирина Борисовна Левонтина (Институт русского языка им. В. В. Виноградова РАН)
http://www.stengazeta.net/author.html?id=55
Зачем нам новые слова и откуда они берутся?
Конференц-зал. Пятница, 24 августа, 14:00 - 15:00
Аннотация:

Появление новых слов и новых значений у старых слов зачастую воспринимается как порча языка. Между тем, если какое-то слово не просто появилось в языке, но прижилось и активно распространилось, это означает, что языку оно нужно, что в языке существовала некая лакуна. Появился новый смысл - и возникла потребность в новом слове. Изучая языковые изменения, мы очень ясно видим, как сильно изменилось наше сознание за последнее время. Берутся новые слова из разных источников - но важно, что в разные эпохи "творческая лаборатория" языка базируется в разных местах


Елена Михайловна Максимова (Институт проблем передачи информации им. А.А. Харкевича РАН)
http://www.iitp.ru/en/users/164.htm
Цветовое зрение приматов
Конференц-зал. Пятница, 24 августа, 9:30 - 10:15
Аннотация:

Все дневные животные обладают цветовым зрением - способностью различать излучения по спектральному составу, независимо от их интенсивности. Цветоразличение обеспечивается 1) наличием в сетчатке двух и более типов колбочек с различными кривыми спектральной чувствительности (приемников) и нервных клеток, сравнивающих сигналы от разных приемников. Окончательное суждение о цветоразличении (использовании имеющихся в сетчатке возможностей) можно составить на основании поведенческих реакций животного, врожденном предпочтении или при тестировании в эксперименте. Богатство цветовых ощущений, размерность цветового зрения, зависит от количества приемников. Многие виды рыб, рептилий и птиц - тетрахроматы. 220 млн лет тому назад появились первые млекопитающие. Чтобы избежать конкуренции царствовавших тогда рептилий (строго дневных холоднокровных животных) они перешли к скрытному и
ночному образу жизни, что могли себе позволить, т.к. были теплокровными. Требования к зрению стали другими. Колбочки не работают при малых освещенностях, и произошла утрата 2 из 4 генов колбочковых пигментов. Остались синечувствительные и средневолновочувствительные колбочки. Млекопитающие стали дихроматами. Часть колбочек трансмутировала в палочки – рецепторы с большей абсолютной чувствительностью. Палочко-колбочковой сетчаткой с двумя типами колбочек обладает большинство современных млекопитающих. Среди млекопитающих только приматы, в том числе человек, и три вида сумчатых Австралии - трихроматы.
Спектральная чувствительность колбочки определяется светочувствительным пигментом, находящимся в ее наружном сегменте. Это трансмембранный семидоменный белок опсин, связанный с хромофором – ретиналем. У обезьян Старого Света опсин синечувствительного пигмента кодируется геном, находящимся в седьмой хромосоме, гены двух других (средневолново- и длинноволновочувствительных) расположены тандемом в Х-хромосоме. Дисфункция или отсутствие одного из генов вызывает патологии цветового зрения.
При помощи адаптивной оптики вкупе с денситометрией удалось увидеть расположение и плотность трех типов колбочек в сетчатке живого человека. Бросается в глаза, во-первых, их случайное расположение в отличие от регулярных мозаик колбочек (например) рыб. Во-вторых, у разных обследованных людей соотношение красных и зеленых колбочек варьирует от 1,1:1 до 15,8: 1. Синие колбочки у всех обследованных составляли около 10% от общего количества колбочек. Все обследованные люди имели нормальное ЦЗ по обычным психофизическим тестам. Этот метод совместно с генетическим анализом раскрыли причины разных форм дихромазии человека.
Цветовое зрение обезьян Нового Света организовано иначе. В Х-хромосоме у них находится единственный ген, но он имеет три аллеля. Все самцы и гомозиготные самки – дихроматы. Гетерозиготные самки трихроматы. Такое цветовое зрение называется полиморфным. Эволюция цветового зрения обезьян пошла разными путями после разделения материков 40 млн лет тому назад.
Трихроматическое зрение облегчает обезьянам находить зрелые плоды и молодые питательные съедобные листья на фоне зрелой листвы. Оно полезно при половом отборе и в социальном общении.
В 2007 году двум взрослым самцам саймири (дихроматам) был инъецирован под сетчатку ген красночувствительного пигмента человека. Через 20 недель он встроился в треть средневолновочувствительных колбочек и заработал. Дихроматы превратились в трихроматов. По психофизическим тестам трихроматическое зрение сохраняется до сих пор. Это значит, что мозг взрослой обезьяны-дихромата смог использовать информацию от вновь приобретенного фоторецептора. Кроме того, результаты этого опыта открывают новые возможности терапии генетических заболеваний сетчатки человека.


Павел Аркадьевич Певзнер (University of California, San Diego)
http://cseweb.ucsd.edu/~ppevzner/
SPAdes: новый алгоритм сборки геномов и его приложение к секвенированию геномов отдельных клеток
Зал 'Каллисто'. Среда, 22 августа, 11:45 - 12:45
Аннотация:

Большинство бактерий, живущих в различных условиях, не могут быть выращены в лаборатории и потому не поддаются секвенированию с использованием традиционных технологий. Цель секвенирования отдельных клеток – дополнить ген-ориентированные метагеномные данные полногеномными сборками некультивируемых организмов. Сборка геномов отдельных клеток трудна вследствие крайне неравномерного покрытия и повышенного уровня ошибок секвенирования и химерных фрагментов. SPAdes – это новый сборщик геномов, предназначенный как для сборки отдельных геномов, так и стандартных стандартных данных, полученных из множества клеток. Он превосходит по качеству сборки другие алгоритмы – как специализированные для отдельных клеток, так и традиционные. Применение SPAdes к геномам некультивируемых бактерий существенно расширяет возможности изучения метагеномов. В качестве приложения рассматривается определение генома бактериального патогена, выделенного в больнице, и анализ малоизученных бактерий из группы ТМ6.

Это совместная работа с Антоном Банкевичем, Сергеем Нурком, Дмитрием Антиповым, Алексеем Гуревичем, Михаилом Дворкиным, Александром Куликовым, Валерием Лесиным, Сергеем Николенко, Сонном Памом, Андреем Пржибельским, Алексеем Пышкиным, Александром Сироткиным, Николяем Вяххи, Гленном Теслером и Максом Алексеевым.


Александр Николаевич Рыбко (Институт проблем передачи информации им. А. А. Харкевича)
http://www.iitp.ru/ru/users/577.htm
Предел среднего поля для общих моделей бесконечных коммуникационных сетей
Зал 'Селена'. Понедельник, 20 августа, 15:00 - 16:00
Аннотация:

Рассматриваются последовательности марковских процессов, описывающие эволюцию симметричных коммуникационных сетей довольно общего вида с растущим к бесконечности числом узлов. Оказывается, что у таких последовательностей имеются естественные пределы, - нелинейные марковские процессы. Также оказывается, что некоторые свойства предельных нелинейных марковских процессов, живущих на бесконечных графах, проще, чем эти же свойства для допредельных процессов на конечных графах. Это обстоятельство позволяет изучать важные асимптотические характеристики для симметричных сетей с растущим числом узлов. Будут приведены соответствующие примеры. Этот доклад основан на совместной работе с С.Шлосманом.


Яков Григорьевич Синай (Princeton University и Институт проблем передачи информации им. А.А. Харкевича РАН)
http://www.math.princeton.edu/faculty.html
http://www.math.princeton.edu/facultypapers/Sinai/
Статистические свойства функции Мебиуса
Зал 'Каллисто'. Понедельник, 20 августа, 10:30 - 11:30
Аннотация:

Функция Мебиуса - одна из основных функций в теории чисел. Она обладает неожиданными статистическими свойствами, которые следуют из ее внутренней структуры. Анализ этой структуры представляет большой интерес. При этом возникает теория вероятностей с вероятностями разных знаков, а также неожиданные предельные теоремы. Об этом пойдет речь в предлагаемом докладе.


Ольга Дмитриевна Соколова (Институт вычислительной математики и математической геофизики)
http://www.sscc.ru/cctel/person.asp?id=sod1
Графы, гиперграфы и гиперсети в качестве моделей для современных сетей связи
Зал 'Каллисто'. Понедельник, 20 августа, 15:00 - 16:00
Аннотация:

В докладе рассматриваются задачи анализа функционирования современных информационных сетей: задача рассылки сообщений, поиск уязвимых мест в сети, оценка живучести сети, задача расписания в беспроводных сетях и другие. В качестве моделей рассматриваются графы, гиперграфы и гиперсети. Анализируются возможности использования таких моделей для различных задач: гиперсеть адекватно описывает иерархичность современных сетей, гиперграфовая модель удобна для учета интерференции, а в теории графов есть множество алгоритмов, которые применимы для задач маршрутизации, рассылки сообщений и др. Приводятся решения задач анализа сетей на базе применения теории графов из опубликованных ранее статей автора, а также из других работ.


Владимир Григорьевич Спокойный (Weierstrass Institute for Applied Analysis and Stochastics)
http://www.wias-berlin.de/people/spokoiny/
Некоторые методы современной статистики
Зал 'Каллисто'. Понедельник, 20 августа, 11:45 - 12:45
Аннотация:

В докладе будут рассмотрены некоторые методы современной статистики


Альберт Николаевич Ширяев (Московский государственный университет им. М.В. Ломоносова, Математический институт им. В.А. Стеклова)
http://mech.math.msu.su/probab/staff/shiryaev.html
От 'Коллектива' по Мизесу к Колмогоровской сложности
Зал 'Каллисто'. Среда, 22 августа, 10:30 - 11:30
Аннотация:


В 1919 году фон Мизес, преследуя цель построения основ теории вероятностей, ввел понятие "Коллектива" последовательностей (из нулей и единиц), которые следует считать "случайными". Его идея состояла в том, что для "случайных" последовательностей должен выполняться закон больших чисел обязательно вместе с его выполнимостью для подпоследовательностей, подчиняющихся "специальным правилам выбора". Что есть этот "выбор" Мизес не определил точно, что вызывало большую критику. Однако, поставленный Мизесом вопрос о том, что следует понимать под "случайной" последовательностью, привел в конечном счете к разным определениям "случайности", включая понятие колмогоровской сложности.
В докладе будет дана картина состояния этих разных подходов.


Семен Бенсионович Шлосман (Институт проблем передачи информации им. А. А. Харкевича)
http://iitp.ru/ru/users/525.htm
Можно ли сделать надёжную память из ненадёжных элементов?
Зал 'Каллисто'. Вторник, 21 августа, 9:30 - 10:30
Аннотация:

Да! Надёжную память из ненадёжных элементов сделать можно! Но для этого нужно, чтобы элементы памяти взаимодействовали друг с другом. Это взаимодействие можно так организовать, чтобы надёжность памяти возрастала вместе с числом элементов, из которых она состоит. Если число элементов бесконечно, то получится память абсолютно надёжная. Появление памяти у случайной системы можно интерпретировать как наличие фазового перехода. Мой доклад будет элементарным введением в теорию фазовых переходов.


Михаил Леонидович Фирсов
http://www.iephb.ru/25/lab25.htm
Механизмы трансдукции в сетчатке позвоночных
Конференц-зал. Пятница, 24 августа, 10:15 - 11:00
Аннотация:

Зрение обеспечивает животное информацией о трехмерной структуре окружающего мира, а также о спектральном составе поверхностей окружающих его материальных объектов. Эти задачи выполняются путем регистрации зрительными сенсорами – фоторецепторами – электромагнитных волн, отраженных от окружающих объектов. Палочки позвоночных обладают уникальной способностью работать в режиме счета отдельных квантов при очень низких освещенностях и не насыщаться при интенсивностях до 104 квантов/секунду. В докладе предполагается рассмотреть комплекс регулирующих воздействий, позволяющих сочетать высокий коэффициент усиления каскада фототрансдукции при низких освещенностях и противодействие насыщению фоторецептора высокими уровнями фоновой стимуляции.