kzhereb / kpi-acts-ta2019

Materials for "Algorithm Theory" course
3 stars 0 forks source link

Q01.3. Recent news related to algorithms and/or computations? #6

Open vldnik opened 5 years ago

vldnik commented 5 years ago

Recent news related to algorithms and/or computations? Нещодавні новини, пов’язані з алгоритмами? Недавние новости, связанные с алгоритмами?

Scientific research and discoveries Social, economic, political phenomena Development of technologies

Наукові дослідження, відкриття Соціальні, економічні, політичні явища Розвиток технологій

Научные исследования, открытия Социальные, экономические, политические явления Развитие технологий

NvkAnton commented 5 years ago

Нещодавно, Кеті Боумен- випускниця Масачусетського технологічного інституту розробила алгоритм для візуалізації даних та допомогла отримати перше в історії зображення чорної діри. У 2017 році, телескопи проекта Event Horizon Telescope зібрали мільйони гігабайт даних, які були відправлені до МІТ на декількох сотнях жорстких дисках. Далі, група більш ніж з 200 вчених під керівництвом Кеті працювали над отриманням зображення. 10 квітня 2019 року, вчені оприлюднили кінцеве зображення і воно одразу набуло широкої популярності. СМІ майже одразу почали говорити про революційність цього відкриття. Також Кеті виступила на TED, де більш детально розповіла про алгоритм та процес його створення: https://youtu.be/BIvezCVcsYs

Tia333 commented 5 years ago

Пару тижнів тому, я побувала в PinchukArtCentre й мене зацікавала робота Якоба Стеенсена. Якоб Кудск Стеенсен – датський художник, який живе в Нью-Йорку. Він цікавиться тим, як переплітаються уява, технології та екологія. Його робота «РЕ-АНІМАЦІЯ» — утопійна відповідь на історію вимерлого гавайського виду пташок. Він створив 3D-скани безлічі видів місцевої флори і фауни, а тоді висадив їх у своєму просторі, написавши алгоритм, який описує їхню колонізацію острова. Звуки цього віртуального світу — музика, створена за допомогою алгоритмів, та інтерактивні аудіоефекти авторства Майкла Рісмана. Подивиться, як роботає його інсталяція можно тут: https://youtu.be/jK0POHst0MI

VINIPOOH commented 5 years ago

Венделовський Іван ІТ-81 Стаття про винайдення максимально швидкого на даний момент способу множення чисел. А саме складність якого n × log n. Проте не має наразі нема інформації що не можливо виконати цю операцію ще швидше. Також в статті приведена істроія еволюції способів максимально швидкого множення чисел. https://habr.com/ru/post/451860/

vkrasiy commented 5 years ago

Финляндия использует заключенных для обучения ИИ: https://hi-news.ru/technology/finlyandiya-ispolzuet-zaklyuchennyx-dlya-obucheniya-ii.html

ghost commented 5 years ago

Нейросеть научили «оживлять» портреты на основе всего одного статичного изображения https://hi-news.ru/technology/nejroset-nauchili-ozhivlyat-portrety-na-osnove-vsego-odnogo-statichnogo-izobrazheniya.html

RentaroAdun commented 5 years ago

Алгоритми навчилися створювати ідеальні «балакучі голови» з реальними людьми на відео https://techtoday.in.ua/news/algorytmy-navchylysya-stvoryuvaty-idealni-balakuchi-golovy-z-realnymy-lyudmy-na-video-115776.html

Dima1648 commented 5 years ago

Российские специалисты из Центра искусственного интеллекта Samsung AI Center-Moscow в сотрудничестве с инженерами из Сколковского института науки и технологий разработали систему, способную создавать реалистичные анимированные изображения лиц людей на основе всего нескольких статичных кадров человека. Обычно в таком случае требуется использование больших баз данных изображений, однако в представленном разработчиками примере, систему обучили создавать анимированное изображение лица человека всего из восьми статичных кадров, а в некоторых случаях оказалось достаточно и одного. Более подробно о разработке сообщается в статье, опубликованной в онлайн-репозитории ArXiv.org. https://hi-news.ru/technology/nejroset-nauchili-ozhivlyat-portrety-na-osnove-vsego-odnogo-statichnogo-izobrazheniya.html/amp

WalrusPUNCH commented 5 years ago

Оскільки останнім часом велику популярність набирає доставка дронами. Компанія Amazon вирішила першим зайняти цю нішу. Вже з 2015 року має ліцензію на доставку товарів дронами, а вже в 2019 році ця система близька до запуску у деяких країнах. Цікаво те, що програмісти Amazon розробили ПЗ для дронів без допомоги інших компаній. Google теж вирішили не відставати від трендів і запустили розробку своєї системи доставки за допомогою дронів. У зв'язку з активізацією розробки таких систем, було вирішено, що хтось повинен контролювати цей процес. Саме цим будуть займатись NASA та Verizon. Поки, жодна з компаній не бажає публікувати, чи навіть натякати на алгоритми, які вони використовують\будуть використовувати у своїх розробках. Але, якщо така інформація з'явиться - це може стати надзвичайно цікавою та корисною інформацією для розробників програмного забезпечення та багатьох людей, які зацікавлені у сучасних технологіях.

https://habr.com/ru/post/404829/ - Amazon запатентувала вежу для коптерів-кур'єрів https://habr.com/ru/post/385477/ - Project Wing, проект системи доставки дронами від Google, проходить фазу тестування. https://habr.com/ru/post/380311/ - NASA і Verizon створять систему для відстежування дронів, а Google і Amazon будуть тестувати її.

Developersdreamboat commented 5 years ago

Боумен - лише одна з величезної кількості людей, які працювали над створенням першого знімку чорної діри. Її завдання полягало у розробці спеціального алгоритму, який мав перетворити дані з кількох телескопів в єдине зображення. Над ним вона почала працювати близько трьох років тому, коли проходила аспірантуру в Массачусетському технологічному інституті (MIT) За лічені години після публікації фото, доктор Боумен стала справжньою інтернет-знаменитістю, а її ім'я потрапило у тренди Twitter. На своїх сторінках у соцмережах про неї написали, зокрема, MIT і Смітсонівський інститут. "Три роки тому аспірантка MIT Кеті Боумен очолила розробку нового алгоритму, що мав допомогти створити перше в історії зображення чорної діри. Сьогодні, це фото оприлюднили", - йшлося у підписі до її фото.

FairyFox5700 commented 5 years ago

Нещодавно Google розробив алгоритм, що робить фотографії значно кращими. Алгоритм працює на основі двох нейромереж, спеціально навчених на однакових наборах даних. Ідея полягає в тому, щоб створити з фотографії низької роздільної здатності схоже зображення, але більш високої якості. Для цього використовувалось понад 200 000 фотографій знаменитих людей. Фотографії були спеціально зменшені в розмірі, щоб погіршити їхню якість. Спочатку знавці намагались використовувати condition network, яка порівнює зображення низької якості з високим. Після чого нейромережа додає деталі до картинки, щоб зробити їх більш чіткими і деталізованими. Так система може створити картинку розміром 32 32 пікселі з вихідної розміром 88 пікселів. Посилання на ресурс: https://vc.ru/flood/21839-google-image-zoom

F0rsV commented 5 years ago

AI is going to be huge for artists, and the latest demonstration comes from Nvidia, which has built prototype software that turns doodles into realistic landscapes.

Using a type of AI model known as a generative adversarial network (GAN), the software gives users what Nvidia is calling a “smart paint brush.” This means someone can make a very basic outline of a scene (drawing, say, a tree on a hill) before filling in their rough sketch with natural textures like grass, clouds, forests, or rocks.

The results are not quite photorealistic, but they’re impressive all the same.

galaxyair commented 5 years ago

A pair of mathematicians from Australia and France have devised a new way to multiply numbers together, while solving an algorithmic puzzle that has perplexed some of the greatest math minds for almost half a century.

For most of us, the way we multiply relatively small numbers is by remembering our times tables – an incredibly handy aid first pioneered by the Babylonians some 4,000 years ago.

But what if the numbers get bigger? Well, if the figures get unwieldy – and assuming we don't have a calculator or computer, of course – most of us would then turn to long multiplication: another useful trick we learn in school, and a trusty technique for multiplying basically any two numbers together.

There's just one problem with long multiplication. It's slow.

The reason it's slow is because for every single digit in each number in the problem, you need to perform a separate multiplication operation, before adding all the products up.

This might not be a problem for you and me, who probably rarely resort to long multiplication ourselves. But it's a drawback school kids are familiar with, laboriously trudging through their calculations as they learn the magic of multiplication.

More significantly, it's a problem for computers, since their own bottlenecks in performing calculations are imposed by the limits of the abstract mathematics we ourselves can comprehend. Source: https://www.sciencealert.com/mathematicians-just-discovered-an-astonishing-new-way-to-multiply-numbers-together/amp

IlliaKov commented 5 years ago

Here is some good source where you can read info about algorithms news: https://www.technology.org/category/information-processing/algorithms-news/

NikitaViktorov commented 5 years ago

https://www.technology.org/category/information-processing/algorithms-news/

crowl1 commented 5 years ago

Ubisoft розробляє алгоритм для перекладу єгипетських ієрогліфів для ігри Assassin's Creed Origins. https://game2day.ru/news/28895/ubisoft-sozdala-algoritm-dlya-perevoda-egipetskih-ieroglifov

invisy commented 5 years ago

15 червня було розроблено алгоритм, який з точністю 93.9% визначає використання редактора Adobe Photoshop і дозволяє відновити оригінальне зображення. Він дозволяє визначити фейкові обличчя людей та отримати оригінальне зображення. Посилання: https://nplus1.ru/news/2019/06/15/photoshop-detector

AleksAndriushyn commented 5 years ago

https://sites.google.com/view/misinfoworkshop International Workshop on Misinformation, Computational Fact-Checking and Credible Web

BogdanDudnik commented 5 years ago

Нещодавно Google розробив алгоритм, що робить фотографії значно кращими. Алгоритм працює на основі двох нейромереж, спеціально навчених на однакових наборах даних. Ідея полягає в тому, щоб створити з фотографії низької роздільної здатності схоже зображення, але більш високої якості. https://vc.ru/flood/21839-google-image-zoom