My Visiting Project at Emory University: Entity Search over Linked Data

In this post, I would like to summarize some research output of my recent work at Emory University as a visiting graduate student, which was funded via the Fulbright Program. The work in collaboration with professor Eugene Agichtein is devoted to entity search over linked data, a very hot topic nowadays. To put that into the context, Google Knowledge Graph, Facebook Graph Search and WolframAlpha are likely the best examples of products that empower entity-centric user experience. That is, this work is about how to resolve search queries soliciting information about certain people, organizations, locations, events, scientific concepts and other entities, assuming that such information has been somehow extracted, structured and shared ("linked data"). For example, you may think of entity descriptions available at Wikipedia, Freebase, GeoNames, Last.FM, CiteSeer and other compelling web resources.

Our main research contribution is a novel mathematical model that incorporates the semantics of similarity links in the entity graph into the ranking mechanism in a scalable way. A part of this work is presented in the 4-page poster paper Zhiltsov, N., Agichtein, E. Improving Entity Search over Linked Data by Modeling Latent Semantics accepted for CIKM 2013. The remaining part will be published (hopefully!) as a full paper early next year.

From the engineering perspective, this project gave birth to a bunch of open source software spin-offs that might be interesting for researchers/developers from related communities (i.e., machine learning, information retrieval, Semantic Web):

• Ext-RESCAL is a memory efficient and scalable implementation of the sparse tensor factorization algorithm RESCAL
• Anduin is for processing RDF/N-Quads data on Apache Hadoop
• Lucene-MLM adds support of mixture of language models to Apache Lucene 4.0
• a large data set of labeled entity search queries and entities from Yahoo! SemSearch Challenge. 

PS. I would like to thank all the people who have made this my first visit to the United States not only possible but wonderful (deliberately hiding most of their names to protect their privacy): the Fulbright representatives in Moscow and Atlanta/Georgia, professor Eugene Agichtein & his colleagues from the Intelligent Information Access lab at Emory University, people from Math & CS department and ISSS office at Emory University, my new friends in Atlanta, kickball teammates, and Fulbrighters in Georgia I met during our terrific Fall Trip. You're great!

Как я прошел отбор по программе Фулбрайта

Примерно месяц назад стало известно, что я прошел конкурсный отбор по программе Гос. Департамента США для выпускников вузов и аспирантов - Fulbright Graduate Student Program (программа Фулбрайта, грант Фулбрайта). Далее хотел бы описать свой опыт участия в этом конкурсе, что, возможно, будет полезно для будущих соискателей этой стипендиальной программы.
Необходимо сразу оговориться, что данный конкурс проводится по двум направлениям: есть соискатели на обучение в магистратуре, и есть претенденты на стажировку (или Visiting Graduate Student Program - мой случай). Впрочем, сам отбор проходит смежно для обоих типов соискателей.

1 этап - Заявка

Конкурс стартует в начале календарного года (примерно в январе-феврале). Участие в нем начинается с заочного этапа, на котором претенденты должны заполнить специальную онлайн форму, или заявку, (application) и переслать некоторые документы по обычной почте. К подготовке материалов на этом этапе следует отнестись максимально ответственно. По моим субъективным ощущениям, заявка играет крайне важную роль при отборе, скажем, процентов на 70. Помимо некоторых персональных данных, она содержит следующие важные элементы:

• текст о предполагаемом научном проекте (Research Objectives)
• текст о себе и своих жизненных целях (Personal Statement)
• три рекомендательных письма (reference letters).

В первом тексте важно внятно описать то, какой исследовательской работой кандидат занимался в ходе своего обучения в университете (например, в рамках дипломной работы или на курсах для интернет-специалистов) и чем планирует заняться в рамках обучения в магистратуре или во время стажировки. Естественно, аспирантам проще описывать цели своего исследования, так как они, как правило, имеют утвержденный индивидуальный план работы, согласованный с научным руководителем. Важно понимать, что текст Research Objectives заполняется в двух вариантах - на английском и русском языках - и будет изучаться рецензентами - специалистами в данной предметной области. Таким образом, уровень изложения и терминология должны быть адекватными.  Кроме того, рекомендуется выделить еще два аспекта: а) почему именно американские университеты рассматриваются кандидатом для продолжения своего исследования; б) какую пользу исследовательский проект может принести родной стране. Черновик моего текста - здесь.
Personal Statement - текст, в котором конкурсант описывает вкратце свой путь к своему текущему статусу. Желательно при этом проиллюстрировать реальными примерами свои выводы, описания планов и целей. Черновик - здесь.



Рекомендательные письма пишутся тремя людьми, профессионалами, с которыми конкурсант работал или у кого учился. Если есть возможность, полезно к двум рекомендательным письмам людей из академии (обычно - кто-то из преподавателей и научный руководитель) добавить письмо начальника по работе (в моем случае это был team lead с прежней работы). В любом случае хорошие рекомендательные письма должны быть информативными и содержать достаточно конкретные примеры демонстрации положительных качеств студента.

Остальные пункты заявки также важны: есть разделы для заполнения данных о научных публикациях и другой активности участника.
По данным кураторов программы в этом году всего было около 700 заявок по конкурсу в России. Соответственно, российские участники соперничают только между собой, хотя программа международная.

2 этап - Собеседование

По результатам оценивания заявок на второй этап проходят заметно меньшее число участников (в этом году - немногим больше ста). Очный тур предполагает собеседование и (опционально) сдачу тестов. В этом году собеседование проводили параллельно в несколько дней четыре комиссии. Состав комиссии обычно комплектуется по следующему принципу: бывший участник программы (Fulbright alumni), профессор из России (или представитель российского офиса программы Фулбрайта), профессор из США и человек из американского посольства. В принципе, может оказаться, что в комиссии не окажется специалиста в вашей области,- к этому тоже надо быть готовым. Расписание проведения интервью строго регламентировано, и время его начала для каждого участника известно заранее. Собственно собеседование длится 15 минут (естественно, на английском). Основные темы и вопросы - на основе материалов заявки: в чем суть проекта; вы участвовали на международных конференциях, опишите; почему именно Штаты; какие планы после завершения программы. Также спрашивают бытовые вопросы: вы не жили заграницей в течение такого периода, какие трудности ожидаете? Говорят, иногда спрашивают про личные увлечения и информацию о самой программе. Поскольку подход индивидуален, само содержание вопросов может быть произвольным, но здесь важно понять, что данное интервью - это единственная возможность познакомиться с участником "в живую", поэтому не стоит ждать вопросов из викторины "Кто хочет стать миллионером?". Также стоит обратить внимание на такие детали, как язык жестов и уверенность в голосе.

 

Наверно, могу посоветовать еще этот текст (см. раздел Interview Tips) одного из зарубежных интервьюеров программы, который дает представление об общей логике оценивания конкурсанта на данной стадии.
Что касается тестов, то участники программы стажировок должны сдать только TOEFL. От претендентов на магистерскую программу требуется еще и GRE General. Сдача этих тестов оплачиваются программой и проводится в ходе 2 этапа, но можно самому сдать тесты и заранее. Результаты тестов, по сути, не играют роль при отборе, но они важны на стадии распределения по вузам.

3 этап - Отбор

Этот этап проходит без участников. Специалисты ранжируют кандидатов на базе оценок, полученных независимо на обоих предыдущих этапах. Если судить по результатам прошлого года, то отбирается около 50 кандидатов в пропорции 3:7 в пользу "магистров".

P.S. Сейчас мы (те, кто прошел отбор) находимся на стадии распределения по вузам и в официальной терминологии называемся "полуфиналистами" программы. Распределение осуществляет отдельный институт в Нью-Йорке с учетом пожеланий самого конкурсанта (правда, не гарантируя 100% совпадение таковых с итогами). Московский офис занимается покупкой авиабилетов и, при необходимости, билетов на поезд до Москвы, оформлением визы и прочим сопровождением. После окончательного распределения (обещают, примерно в апреле будущего года) участники станут "финалистами". И, наконец, после получения визы (все формальности тоже на себя берут кураторы программы) - стипендиатами. Насколько я понимаю, старт программы - это примерно август.

UPD. Читайте мой отзыв о пройденной стажировке по гранту Фулбрайта в университете Эмори (США).







Языковые школы в Ирландии на дому - то, что надо, чтобы начать эффективно изучать английский язык зарубежом.