?
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems
ACM Transactions on Algorithms. 2020. Vol. 16. P. 1–31.
Близнец И. А., Lukas M., Cygan M., Komosa P., Pilipczuk M.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Добавлено: 21 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Мещанинов В. П., Strashnov, P., Shevtsov A. и др., / Cornell University. Серия CoRR, arXiv:2403.03726 "Computing Research Repository,". 2025.
Дизайн белков требует глубокого понимания присущей сложности «белкового вселенной». Хотя многие работы ориентируются на условную генерацию или сосредоточены на отдельных семействах белков, базовая задача безусловной генерации остаётся недостаточно изученной и недооценённой. В этой работе мы исследуем именно этот ключевой аспект и представляем DiMA — модель, которая использует непрерывную диффузию по эмбеддингам, полученным из языковой модели для белков ESM-2, ...
Добавлено: 5 октября 2025 г.
Шабалин А. М., Мещанинов В. П., Vetrov D., / Series cs.CL, arXiv:2505.18853 "Computation and Language". 2025.
Диффузионные модели достигли передовых результатов в генерации изображений, аудио и видео, однако их адаптация к тексту остаётся сложной из-за его дискретной природы. Ранее подходы либо применяют гауссовскую диффузию в непрерывных латентных пространствах, что наследует семантическую структуру, но затрудняет декодирование токенов, либо работают в пространстве категориального симплекса, что учитывает дискретность, но игнорирует семантические связи между токенами. ...
Добавлено: 5 октября 2025 г.
Абрамов А. С., Чернышев В. Л., Михайлец Е. В. и др., / Series Social Science Research Network "Social Science Research Network". 2025.
Добавлено: 23 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 07600.
Добавлено: 17 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 20584.
Добавлено: 9 сентября 2025 г.
Гасников А. В., Горбунов Э. А., Ковалёв Д. А. и др., Компьютерные исследования и моделирование 2018 Т. 10 № 6 С. 737–753
В данной работе рассматривается проксимальный быстрый градиентный метод Монтейро – Свайтера (2013 г.), в котором используется один шаг метода Ньютона для приближенного решения вспомогательной задачи на каждой итерации проксимального метода. Метод Монтейро – Свайтера является оптимальным (по числу вычислений градиента и гессиана оптимизируемой функции) для достаточно гладких задач выпуклой оптимизации в классе методов, использующих только ...
Добавлено: 10 октября 2020 г.
Близнец И. А., Cygan M., Komosa P. и др., ACM Transactions on Algorithms 2020 Vol. 16 No. 2 P. 1–31
Добавлено: 19 июля 2020 г.
Близнец И. А., Sagunov D., , in: Computing and Combinatorics 25th International Conference, COCOON 2019, Xi'an, China, July 29–31, 2019, ProceedingsVol. 11653: Lecture Notes in Computer Science.: Springer, 2019. P. 490–502.
Добавлено: 1 ноября 2019 г.
Bliznets Ivan, Cygan M., Komosa P. и др., , in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms.: SIAM, 2016. P. 1132–1151.
Добавлено: 31 октября 2018 г.
Bliznets Ivan, Fomin F., Pilipczuk M. и др., ACM Transactions on Algorithms 2018 Vol. 14 No. 3 P. 1–62
Добавлено: 30 октября 2018 г.
Bliznets Ivan, Fomin F., Pilipczuk M. и др., Algorithmica 2016 Vol. 76 No. 2 P. 569–594
Добавлено: 26 октября 2018 г.
Кочергин В. В., Кочергин Д. В., Прикладная дискретная математика 2017 Т. 38 С. 119–132
В работе для величины $l(x^n)$~--- минимального числа операций умножения, достаточного для вычисления по переменной $x$ степени $x^n$~--- уточнена нижняя оценка. Установлено, что для любого $\varepsilon >0$ доля чисел $k$, не превосходящих $n$ и удовлетворяющих условию \begin{equation*} l(x^k) > \log_2 n + \frac{\log_2 n}{\log_2 \log_2 n} \left( 1-(2+\varepsilon) \frac{\log_2 \log_2 \log_2 n}{\log_2 \log_2 n} \right), \end{equation*} ...
Добавлено: 8 октября 2018 г.