LABORATORY 13

Laboratory of Systems for Behavior Organizing

Head of Laboratory – Dr. Modest Vaintsvaig

Tel.: (095) 209-42-25; E-mail: wainzwei@iitp.ru

The leading researchers of the laboratory include:

Dr.Sc. (Techn.)	V. Neiman	Dr.	A. Romashchenko
Dr.Sc. (Math.)	P. Nickolayev	Dr.	A. Shen
Dr.	A. Cherkasov	Dr.	A. Tsybakov
Dr.	A. Khovanskii

Directions of activity:

· associative memory;

· behavior planning;

· computer vision;

· images recognition;

· asimptotic estimates;

· Kolmogorov complexity;

· parallel computations and networks.

MAIN RESULTS

A variant of the language and the conceptual model that forms the representations of the visual scene dynamics as a structure elements of which are the surface singularities of subjects end trajectories of their movement in sequences of 2.5D patterns with different degrees of resolution are designate. The algorithms of the forming such representation are developed and partly implemented.

New aspects of the color stimulus forming theory connecting 3D geometry of object with its lighting and reflection spectral characteristics are described. The methods and corresponding parallel algorithms of the typisation the object boundaries and the patterns obtained by central projection are developed. At these base for the case of plane relative movements of the system camera-object the computer dynamic segmentation model of hard objects which works taking in to account the factors of color constancy is created.

It was proved that there exists a tile set that can be used to tile the plane. However, all tilings are non-computable and, moreover, Kolmogorov complexity of their fragments is maximal (square has complexity ; it is prove also that this bound cannot be improved). A joint work with B.Durand and L.A.Levin, presented at STOC'2000 and is published in the Proceedings.

Constructed a method of aggregation of classifiers that allows to attain the rate up to for the misclassification error (the previously known methods attain only the). It is shown that the rates of the suggested procedure cannot be improved, up to a log-factor.

The principles of user access by wire and wireless telecommunication channels to information services are investigated. Based on stochastic models some recommendations concerning the choice of preferable characteristics are obtained.

GRANTS FROM:

· Russian Foundation for Basic Research (No. 99-01-00407): "Analysis, Recognition and Structural Representation of Moving Visual Scenes".

· Russian Foundation for Basic Research (No. 99-04-48791): "The parallel mechanisms of the representation and recognition of 3D objects based on dual mapping of elements in the linear models of the color and spatial perception for peripheral level of visual systems".

PUBLICATIONS IN 2001

1. Нейман В.И. Новое поколение систем коммутации // Электросвязь. 2001. № 1, с. 21-24.

2. Нейман В.И. Многоканальные системы абонентского доступа // LVI Научная сессия, посвященная Дню Радио. Труды, том 1. Москва: НТОРЭС, 2001, с. 46-49.

3. Нейман В.И., Ромашкова О.Н. Основные направления развития корпоративных сетей и систем связи // Ведомственные корпоративные сети и системы – ВКСС – Connect. 2001, № 4, с. 66-74.

4. Николаев П. П. Распознавание симметричных объектов и двойственные отображения // Материалы XV Международной научно-технической конференции "Интеллектуальные САПР-2000", Таганрогский государственный радиотехнический университет, Известия ТРТУ, № 4, Тематический выпуск, г. Таганрог, 2001, c. 363-364.

5. Николаев П.П., Николаев Д.П. Монокулярная модель зрительного распознавания и инвариантной репрезентации периодических 3D текстур // Математика, компьютер, образование. VIII международная конференция. Тезисы докладов. М.: Прогресс-Традиция, 2001.

6. Дёмкин А.М., Хованский А.В. Методы блочно-циклического обращения в компьютерной томографии // Математическое моделирование. 2001, т. 13. № 1, с. 53-64.

7. Ваханелова Н.М., Дёмкин А.М., Стародубцева Л.Н., Хованский А.В. О методах ультрамалоракурсной томографии в диагностике плазмы на токамаках // Троицк, ЦНИИатоминформ, препринт ТРИНИТИ – 0084А, 2001, 12 с.

8. Goldenshluger A., Tsybakov A. Adaptive prediction and estimation in linear regression with infinitely many parameters // Annals of Statistics. 2001, v. 29, no. 6.

9. Klemela J., Tsybakov A. Sharp adaptive estimation of linear functionals // Annals of Statistics. 2001, v. 29, no. 6.

10. Вайнцвайг М.Н., Полякова М.П. О моделировании мышления // Труды 3-й международной конференции "Проблемы управления и моделирования в сложных системах", Самара, 2001, с. 605-610.

11. Вайнцвайг М.Н., Полякова М.П. Моделирование процессов организации поведения. Математические методы распознавания образов // Доклады X Всероссийской конференции. 2001. с. 14-17.

12. Николаев П. П. Проективные инварианты и GHT-алгоритмы в задачах стереосинтеза 3D объектов // Материалы международного конгресса "Искусственный интеллект в XXI веке", Секция "Обработка и анализ изображений", г. Геленджик, 4-8 сентября 2001 г. (тезисы доклада, в печати).

13. Tsybakov A. Optimal aggregation of classifiers in statistical learning // Annals of Statistics (в печати).

14. Cavalier L., Tsybakov A. Penalized blockwise Stein's method, monotone oracles and sharp adpative estimation // Mathematical Methods of Statistics (в печати).