알려지지 않은 도착 확률 하에서의 온라인 선형 프로그래밍을 위한 간헐적 해결 알고리즘
제안된 알고리즘은 O(log log T) 번의 LP 해결만으로 상수 회귀 한계를 달성할 수 있다. 또한 M번의 LP 해결만 허용되는 경우에도 O(T^(1/2+ε)^(M-1)) 회귀 한계를 달성할 수 있다.
예측 가산 격차를 가진 비서 문제
예측 가산 격차를 활용하면 기존 비서 문제의 경쟁 비율 1/e를 상수만큼 개선할 수 있다.
경쟁자가 있는 시설 위치 게임
이 논문에서는 에이전트가 그룹으로 나뉘어 있고 같은 그룹의 에이전트들 간에 경쟁 관계가 있는 시설 위치 게임을 고려한다. 에이전트가 위치, 그룹 멤버십 또는 둘 다 거짓으로 보고할 수 있는 세 가지 유형의 거짓 보고를 고려한다. 사회적 비용을 최소화하기 위해 위치 거짓 보고에 대해 최적인 전략적 메커니즘을 제안한다. 다른 두 유형의 조작에 대해서는 중간 메커니즘을 재사용하고 2의 타이트한 상한을 달성한다. 최대 비용을 최소화하기 위해 첫 두 유형의 거짓 보고에 대한 새로운 전략적 메커니즘을 설계한다. 거짓 보고 둘 다에 대해 왼쪽 메커니즘을 재사용한다. 모든 상한은 거의 타이트하다.
LLM 기반 알고리즘의 설계 및 분석에 대한 심층 연구
LLM을 활용한 정렬 알고리즘의 설계와 분석을 통해 LLM 기반 알고리즘의 정확성과 효율성을 향상시킬 수 있는 방법을 제시한다.
2-연결성 및 2-정점 연결성을 위한 9/7-근사 알고리즘
본 논문은 2-연결성 및 2-정점 연결성 문제에 대한 9/7-근사 알고리즘을 제시한다.
고수준 알고리즘 미분을 이용한 단계 기반 체크포인팅
고수준 알고리즘 미분을 이용하여 전방 계산의 정확한 구조를 모르는 상황에서도 단계 기반 체크포인팅 전략을 적용할 수 있다.
펜로즈 타일링의 아만 막대
아만 막대는 타일링 시 직선을 형성하여 비주기성을 강제하는 타일 장식이다. 이에 대한 일반적인 설명이나 구축 방법은 아직 알려져 있지 않다.
알고리즘 선택이 구간 기반 코딩 방법에 미치는 영향 조사
구간 기반 코딩 방법에서 알고리즘 선택이 심볼 검색과 누적 카운트 업데이트 속도에 미치는 영향을 분석하였다.
인공지능 알고리즘을 이용한 안정적이고 인기 있는 매칭 문제의 일반화
본 논문은 이전에 이분 그래프에서만 연구되었던 안정적이고 인기 있는 매칭 문제를 일반 그래프로 확장하여 해결하는 알고리즘을 제시한다.
병렬 동적 최대 매칭 알고리즘
본 논문은 임의의 수의 업데이트를 동시에 처리할 수 있는 최초의 (무작위) 병렬 동적 최대 매칭 알고리즘을 제시한다. 주어진 그래프 업데이트 배치(간선 삭제 또는 삽입)에 대해, 우리의 병렬 알고리즘은 poly(log n) 깊이와 poly(log n) 상각 작업으로 최대 매칭을 조정한다.
© 2024 by Linnk AI