Half-Duplex Communication Complexity

Suppose Alice and Bob are communicating in order to compute some function f, but instead of a classical communication channel they have a pair of walkie-talkie devices. They can use some classical communication protocol for f where in each round one player sends a bit and the other one receives it. The question is whether talking via walkie-talkie gives them more power? Using walkie-talkies instead of a classical communication channel allows players two extra possibilities: to speak simultaneously (but in this case they do not hear each other) and to listen at the same time (but in this case they do not transfer any bits). The motivation for this kind of a communication model comes from the study of the KRW conjecture. We show that for some definitions this non-classical communication model is, in fact, more powerful than the classical one as it allows to compute some functions in a smaller number of rounds. We also prove lower bounds for these models using both combinatorial and information theoretic methods

Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework

Most of the known lower bounds for binary Boolean circuits with unrestricted depth are proved by the gate elimination method. The most efficient known algorithms for the #SAT problem on binary Boolean circuits use similar case analyses to the ones in gate elimination. Chen and Kabanets recently showed that the known case analyses can also be used to prove average case circuit lower bounds, that is, lower bounds on the size of approximations of an explicit function. In this paper, we provide a general framework for proving worst/average case lower bounds for circuits and upper bounds for #SAT that is built on ideas of Chen and Kabanets. A proof in such a framework goes as follows. One starts by fixing three parameters: a class of circuits, a circuit complexity measure, and a set of allowed substitutions. The main ingredient of a proof goes as follows: by going through a number of cases, one shows that for any circuit from the given class, one can find an allowed substitution such that the given measure of the circuit reduces by a sufficient amount. This case analysis immediately implies an upper bound for #SAT. To~obtain worst/average case circuit complexity lower bounds one needs to present an explicit construction of a function that is a disperser/extractor for the class of sources defined by the set of substitutions under consideration. We show that many known proofs (of circuit size lower bounds and upper bounds for #SAT) fall into this framework. Using this framework, we prove the following new bounds: average case lower bounds of 3.24n and 2.59n for circuits over U_2 and B_2, respectively (though the lower bound for the basis B_2 is given for a quadratic disperser whose explicit construction is not currently known), and faster than 2^n #SAT-algorithms for circuits over U_2 and B_2 of size at most 3.24n and 2.99n, respectively. Here by B_2 we mean the set of all bivariate Boolean functions, and by U_2 the set of all bivariate Boolean functions except for parity and its complement

АДАПТАЦІЯ ТА ВАЛІДАЦІЯ УКРАЇНОМОВНОГО ВАРІАНТА МОДИФІКОВАНОЇ ВЕРСІЇ ШКАЛИ «DAIBETES KNOWLEDGE TEST»

The aim of our study was to adapt an English version of the modified Diabetes knowledge test questionnaire in Ukrainian and to analyze its validity. Material and Methods. The translation and cultural adaptation of the original English-language version of the Diabetes Knowledge Test was performed in accordance with WHO and ISPOR recommendations. The questionnaire was conducted by interviewing patients with a previously verified diagnosis of type 2 diabetes according to the inclusion criteria. Validation of the adapted Ukrainian version was performed by evaluating the validity of content and structure, consistency and repeatability. Results. The average rate of correct answers in the study group was (61.77±1.35) %. Predictably, strong positive correlation was between the result and previous participation in the diabetes education events and the positive experience of the medical care (based on the results of PACIC +). The average Guttman value (λ 2) was 0.531, and for each of the groups 0.629 – 0.844. PCA identified 6 main components that represented 71.75 % of the variables. Components corresponded to the content of the questions. The pairwise retrieval correlation was in the range from 0.573 to 0.849 (p≤0.01), and for the overall result, the Spirman ratio was 0.956 (p≤0.01), indicating a reliable repeatability of the test. Conclusions. Ukrainian version of the modified Diabetes Knowledge Test adapted in accordance with international standards, showed its validity in clinical practice. The resulting version, like its original version, is not a universal tool for assessing knowledge in patients with diabetes and should be used for the purposes of a specific assessment, taking into account its content, what was confirmed by the results of the component analysis.Целью нашего исследования была языково-культурная адапатация на украинском языке англоязычного варианта модифицированной версии шкалы «Diabetes Knowledge Test» и анализ ее валидности. Материал и методы. Перевод и культурная адаптация оригинальной англоязычной модифицированной версии шкалы «Diabetes Knowledge Test» были выполнены в соответствии с рекомендациями ВОЗ и ISPOR. Анкетирование проведено путем опроса пациентов с предварительно верифицированным диагнозом СД 2 типа в соответствии с критериями включения. Валидация адаптированной русскоязычной версии была выполнена путем оценки валидности содержания и структуры, разрешающей корреляции и повторяемости. Результаты. Средний показатель правильных ответов в исследуемой группе составил (61,77±1,35) %. Сильная положительная корреляционная связь полученного результата ожидаемо обнаружена в сравнении с предыдущим участием в обучении и положительным опытом полученной медицинской помощи (по результатам PACIC +). Средний показатель значения Гуттмана (а именно λ 2) составлял 0,531, а для каждой из групп вопросов 0,629 – 0,844. Методом главных компонентов было выделено 6 основных компонентов, которые отражали 71,75 % переменных. Компонентность соответствовала характеру вопросов. Парная претестовая корреляция была в пределах от 0,573 до 0,849 (р≤0,01), а для общего результата коэффициент Спирмена составил 0,956 (р≤0,01), что свидетельствует о надежной повторяемости теста. Выводы. Украиноязычная версия модифицированной Мичиганской Шкалы знаний диабета, адаптированная в соответствии с международными стандартами, надежно зарекомендовала себя в условиях клинической практики, что было подтверждено соответствующей процедурой испытания ее валидности. Полученная версия, как и ее оригинальный вариант, не является универсальным инструментом оценки знаний у пациентов с СД и должна использоваться с учетом цели конкретного оценивания с учетом ее содержания, что было подтверждено результатами компонентного анализа.Метою нашого дослідження була мовно-культурна адапатація українською мовою англомовного варіанта модифікованої версії шкали «Diabetes Knowledge Test» та аналіз її валідності. Матеріал і методи. Переклад та культурну адаптацію оригінальної англомовної модифікованої версії шкали «Diabetes Knowledge Test» було виконано відповідно до рекомендацій ВООЗ та ISPOR. Анкетування проведено шляхом опитування пацієнтів з попередньо верифікованим діагнозом ЦД 2 типу відповідно до критеріїв включення. Валідацію адаптованої україномовної версії було виконано шляхом оцінювання валідності змісту та структури, роздільної кореляції та повторюваності. Результати. Середній показник правильних відповідей у досліджуваній групі становив (61,77±1,35) %. Сильний позитивний кореляційний зв’язок отриманого результату очікувано виявлено у зіставленні з попередньою участю в навчанні та позитивним досвідом отриманої медичної допомоги (за результатами PACIC+). Середній показник значення Гутмана (а саме λ 2) становив 0,531, а для кожної з груп запитань 0,629 – 0,844. Методом головних компонентів було виокремлено 6 основних компонентів, які відображали 71,75 % змінних. Компонентність відповідала характеру запитань. Попарна ретестова кореляція була у межах від 0,573 до 0,849 (р≤0,01), а для загального результату коефіцієнт Спірмена становив 0,956 (р≤0,01), що свідчить про надійну повторюваність тесту. Висновки. Україномовна версія модифікованої Мічиганської Шкали знань діабету, адаптована відповідно до міжнародних стандартів, надійно зарекомендувала себе в умовах клінічної практики, що було підтверджено відповідною процедурою випробування її валідності. Отримана версія, як і її оригінальний варіант, не є універсальним інструментом оцінювання знань у пацієнтів з ЦД і має використовуватись з огляду на цілі конкретного оцінювання з урахуванням її змісту, що було підтверджено результатами компонентного аналізу

Hexa­kis­(dimethyl­formamide-κO)manganese(II) μ-oxido-bis­[trichlorido­ferrate(III)]

The title compound, [Mn(C3H7NO)6][Fe2Cl6O], was obtained unintentionally as a product of an attempted synthesis of heterometallic complexes with Schiff base ligands using manganese powder and FeCl3·6H2O as starting materials. In the [Fe2OCl6]2− anion, the O atom and the Fe atom occupy positions with site symmetry and 3, respectively, resulting in a linear Fe—O—Fe angle and a staggered conformation. The octa­hedrally surrounded cation (site symmetry ) and the [Fe2Cl6O]2− anion are alternately stacked along [001]

A Scheme for the Detection and Tracking of People Tuned for Aerial Image Sequences

Abstract. This paper addresses the problem of detecting and tracking a large number of individuals in aerial image sequences that have been taken from high altitude. We propose a method which can handle the numerous challenges that are associated with this task and demonstrate its quality on several test sequences. Moreover this paper contains several contributions to improve object detection and tracking in other domains, too. We show how to build an effective object detector in a flexible way which incorporates the shadow of an object and enhanced features for shape and color. Furthermore the performance of the detector is boosted by an improved way to collect background samples for the classifier train-ing. At last we describe a tracking-by-detection method that can handle frequent misses and a very large number of similar objects

ВОЗМОЖНОСТИ ТЕЛЕМЕДИЦИНСКИХ ТЕХНОЛОГИЙ В ЛУЧЕВОЙ ДИАГНОСТИКЕ

The paper reviewed the definition of terminology and the history of the development of telemedicine. The main directions of development of telemedicine technologies in Russia and abroad. Provides information about the different areas of information and communication technologies in health care. Presented as a variety of telemedicine services for medical purposes. The main problem hindering the development of Telemedicine and Medical Radiology in particular.В работе рассмотрены терминология и история развития телемедицины в России и за рубежом. Указаны сведения о различных направлениях применения информационно-телекоммуникационных технологий в здравоохранении. Представлены разновидности телемедицины как услуги медицинского назначения. Приведены основные проблемы, сдерживающие развитие телемедицины и телерадиологии в частности

New insights into the synergism of nucleoside analogs with radiotherapy

Nucleoside analogs have been frequently used in combination with radiotherapy in the clinical setting, as it has long been understood that inhibition of DNA repair pathways is an important means by which many nucleoside analogs synergize. Recent advances in our understanding of the structure and function of deoxycytidine kinase (dCK), a critical enzyme required for the anti-tumor activity for many nucleoside analogs, have clarified the mechanistic role this kinase plays in chemo- and radio-sensitization. A heretofore unrecognized role of dCK in the DNA damage response and cell cycle machinery has helped explain the synergistic effect of these agents with radiotherapy. Since most currently employed nucleoside analogs are primarily activated by dCK, these findings lend fresh impetus to efforts focused on profiling and modulating dCK expression and activity in tumors. In this review we will briefly review the pharmacology and biochemistry of the major nucleoside analogs in clinical use that are activated by dCK. This will be followed by discussions of recent advances in our understanding of dCK activation via post-translational modifications in response to radiation and current strategies aimed at enhancing this activity in cancer cells