상위 K개 하이퍼엣지 트리플릿 검색: 모델 및 응용 (원제: Retrieving Top-k Hyperedge Triplets: Models and Applications)
하이퍼그래프에서 노드 그룹 간의 복잡한 관계를 나타내는 상위 K개 하이퍼엣지 트리플릿을 효율적으로 찾는 알고리즘을 제시하고, 이를 통해 기존 방법보다 풍부한 정보를 얻을 수 있음을 보여줍니다.
차량 경로 문제 해결을 위한 향상된 조각 기반 알고리즘
본 논문에서는 기존 조각 기반 알고리즘을 개선하여 시간 제약이 있는 픽업 및 배송 문제(PDPTW)와 트럭 기반 드론 배송 경로 문제(TDDRP)를 효율적으로 해결하는 새로운 접근 방식을 제시합니다.
부분 관측 마르코프 결정 프로세스를 위한 설명 가능한 유한 메모리 정책
본 논문에서는 부분 관측 마르코프 결정 프로세스(POMDP)에서 복잡한 유한 메모리 정책을 설명 가능하고 해석 가능한 형태로 변환하는 새로운 방법을 제시합니다.
샘플 평균 근사 복제 시퀀스 해결을 위한 벤더 분해 가속화 기법 연구
본 논문에서는 샘플 평균 근사(SAA) 복제 시퀀스를 해결하기 위해 벤더 분해를 가속화하는 새로운 기법을 제시합니다. 이 기법은 이전 복제에서 얻은 정보를 활용하여 듀얼 솔루션 풀(DSP)을 구축하고, 이를 통해 후속 복제의 해결 시간을 단축합니다.
In-n-Out 로컬 계산 알고리즘을 통한 확률적 매칭
본 논문에서는 그래프의 알려지지 않은 부분 그래프에서 최대 매칭을 찾는 확률적 매칭 문제에 대해 다룹니다. 특히, 제한된 in-query 및 out-query를 가진 로컬 계산 알고리즘(in-n-out LCA)을 활용하여 기존 알고리즘보다 향상된 근사 비율을 달성하는 방법을 제시합니다.
부정적 결합 쿼리를 위한 직접 접근 알고리즘: 효율적인 데이터 구조 및 복잡성 분석
본 논문에서는 부정적 결합 쿼리에 대한 직접 접근 작업을 효율적으로 해결하는 새로운 알고리즘을 제시하며, 이 알고리즘은 기존의 양의 결합 쿼리에 대한 결과를 일반화하고 통합하여 부정적 결합 쿼리의 처리 가능성을 확장합니다.
평균 왜곡 스케치: 메트릭 공간에서의 효율적인 거리 추정
이 논문에서는 메트릭 공간에서 점 사이의 거리를 추정하기 위한 새로운 스케치 기법인 평균 왜곡 스케치를 소개하고, 특히 ℓp 공간에서의 평균 왜곡 스케치 알고리즘을 제시하여 기존의 최악의 경우 스케치 및 평균 왜곡 임베딩 기법보다 향상된 공간-근사 트레이드 오프를 달성합니다.
테라베이스 규모에서의 BWT 구축 및 검색
대규모 게놈 데이터를 효율적으로 저장, 검색 및 분석하기 위해 압축된 전체 텍스트 인덱스, 특히 BWT(Burrows-Wheeler Transform) 기반 인덱스를 테라베이스 규모로 구축하고 활용하는 방법을 제시합니다.
평균적인 경우에 대한 직교 벡터 및 최근접 쌍 문제를 해결하는 더 빠른 알고리즘
본 논문에서는 평균적인 경우에 대해 직교 벡터 및 최근접 쌍 문제를 해결하는 더 빠른 알고리즘을 제시하며, 이는 최악의 경우에 대한 기존 알고리즘보다 빠른 속도를 보입니다.
활성 집합 크기 제어를 통한 피벗 프레임워크: 프랭크-울프 알고리즘
본 논문에서는 프랭크-울프 알고리즘의 활성 집합 크기를 효율적으로 제어하는 새로운 메타 알고리즘인 피벗 메타 알고리즘(PM)을 제안합니다. PM은 기존 알고리즘의 수렴 속도를 유지하면서 활성 집합의 크기를 카라테오도리 정리에 따라 제한하여 메모리 효율성을 높입니다.
© 2024 by Linnk AI