A PTAS for Weighted Triangle-free 2-Matching
이 논문은 가중치 삼각형-프리 2-매칭 문제에 대해 기존에 알려진 2/3 근사 알고리즘을 개선하여, 임의의 에 대해 다항 시간 -근사 알고리즘 (PTAS) 을 제시합니다.
💻 Category
cs
2539 편의 논문
Walking on Rough Terrain with Any Number of Legs
이 논문은 6 개에서 16 개까지의 다양한 다리를 가진 로봇이 험한 지형을 주행할 수 있도록, 각 세그먼트가 동일한 상태 머신을 공유하며 앞쪽 세그먼트의 입력을 받아 지면 접촉 여부에 따라 적응적으로 작동하는 경량 제어 아키텍처를 제안하고 시뮬레이션을 통해 검증했습니다.
Modeling Trend Dynamics with Variational Neural ODEs for Information Popularity Prediction
이 논문은 정보 전파의 복잡한 시공간적 동역학을 고려하여 바이디렉셔널 점프 ODE 와 어텐션 메커니즘, 변분 신경 ODE 를 결합한 VNOIP 를 제안함으로써 소셜 네트워크 내 정보의 미래 인기도를 기존 방법들보다 정밀하게 예측하는 새로운 접근법을 제시합니다.
RTFDNet: Fusion-Decoupling for Robust RGB-T Segmentation
이 논문은 저조도 환경에서 센서 신호가 부분적으로 손실되더라도 견고한 성능을 보장하기 위해 융합과 디커플링을 통합한 3-브랜치 아키텍처 'RTFDNet'을 제안하며, 시너지 특징 융합과 교차 모달 및 영역 디커플링 정규화를 통해 단일 모드 추론을 가능하게 합니다.
SPAN-Nav: Generalized Spatial Awareness for Versatile Vision-Language Navigation
SPAN-Nav 는 420 만 개의 occupancy 주석을 포함한 대규모 데이터셋과 단일 공간 토큰을 활용한 효율적인 3D 공간 인식 메커니즘을 통해 복잡한 환경에서도 강력한 일반화 능력을 보여주는 새로운 엔드투엔드 비전 - 언어 항법 모델입니다.
Fast and Optimal Differentially Private Frequent-Substring Mining
이 논문은 기존 연구의 비효율적인 공간 및 시간 복잡도를 획기적으로 줄이면서도 근사 최적의 오차 보장을 유지하는 새로운 -차별 프라이버시 알고리즘을 제안하여, 대규모 사용자 데이터에서 빈번한 부분 문자열을 효율적으로 마이닝하는 방법을 제시합니다.
Optimal partition selection with Rényi differential privacy
이 논문은 사용자가 단일 파티션만 제출하는 경우의 기존 최적 알고리즘을 Rényi 차분 프라이버시 (RDP) 환경으로 일반화하고, 다중 파티션 제출 시 경계 가중치 분할 선택을 위한 개선된 메커니즘을 제안하며, 분할과 빈도를 동시에 공개하는 알고리즘이 가지는 본질적인 비용과 가산적/비가산적 노이즈 메커니즘 간의 수치적 차이를 규명합니다.
Progressive Split Mamba: Effective State Space Modelling for Image Restoration
이 논문은 이미지 복원 시 국소 구조 보존과 장기적 공간 일관성을 동시에 달성하기 위해, 2D 토폴로지 왜곡과 장기 의존성 감쇠 문제를 해결하는 위계적 상태 공간 모델인 'Progressive Split-Mamba (PS-Mamba)'를 제안하고 다양한 복원 작업에서 기존 모델보다 우수한 성능을 입증합니다.
Point Cloud as a Foreign Language for Multi-modal Large Language Model
이 논문은 사전 훈련된 3D 인코더 없이 원시 포인트 클라우드를 직접 처리하여 3D 데이터를 LLM 의 어휘를 확장하는 '외국어'로 간주하는 엔드투엔드 3D 멀티모달 모델 'SAGE'를 제안하고, 이를 통해 기존 방법들보다 뛰어난 성능과 효율성을 입증합니다.
STONE Dataset: A Scalable Multi-Modal Surround-View 3D Traversability Dataset for Off-Road Robot Navigation
이 논문은 오프로드 로봇 항해를 위해 다양한 환경과 조건을 포괄하는 대규모 멀티모달 데이터셋 STONE 과 자동 라벨링 파이프라인을 소개하고, 3 차원 통행 가능성 예측을 위한 벤치마크를 제시합니다.
Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
이 논문은 대규모 언어 모델 (LLM) 기반 인덱스 튜닝이 Microsoft 의 Database Tuning Advisor(DTA) 보다 일관성은 낮지만 특정 경우 더 우수한 성능을 보일 수 있음을 입증하면서도, 생산 환경 적용을 위한 높은 변동성과 검증 비용 등의 과제를 제시합니다.
Robust Spatiotemporal Motion Planning for Multi-Agent Autonomous Racing via Topological Gap Identification and Accelerated MPC
이 논문은 SGPs 를 통한 상대방 행동 예측과 맞춤형 PTC 솔버 기반의 가속화된 MPC 를 결합한 위상적 갭 식별 프레임워크를 제안하여, F1TENTH 플랫폼에서 기존 최첨단 방법론 대비 maneuver 시간 단축, 오버테이크 성공률 향상, 그리고 계산 지연 감소 등 다중 에이전트 자율 레이싱의 성능을 획기적으로 개선했음을 보여줍니다.
ZipPIR: High-throughput Single-server PIR without Client-side Storage
ZipPIR 는 클라이언트 측 저장 공간 없이도 2GB/s 이상의 높은 처리량을 달성하면서도 서버 측 저장 공간을 최소화하여 동적 데이터베이스 환경에서도 확장 가능한 고효율 단일 서버 PIR 프로토콜을 제안합니다.
Hierarchical Observe-Orient-Decide-Act Enabled UAV Swarms in Uncertain Environments: Frameworks, Potentials, and Challenges
이 논문은 클라우드-에지-단말 계층에 OODA 루프를 통합하고 네트워크 기능 가상화 (NFV) 기술을 활용하여 동적이고 불확실한 환경에서 UAV 스웜의 적응성과 확장성을 향상시키는 계층적 H-OODA 프레임워크를 제안하고, 자율 의사결정과 협력 제어를 결합한 사례 연구 및 향후 과제 분석을 통해 그 유효성을 검증합니다.
WESPR: Wind-adaptive Energy-Efficient Safe Perception & Planning for Robust Flight with Quadrotors
이 논문은 지형과 국소 기상 데이터를 통합해 실시간으로 바람장을 예측하고 이를 경로 계획 및 제어에 반영함으로써, 복잡한 환경에서 드론의 비행 안정성과 효율성을 크게 향상시키는 'WESPR' 프레임워크를 제안합니다.
Geometry-Aware Metric Learning for Cross-Lingual Few-Shot Sign Language Recognition on Static Hand Keypoints
이 논문은 카메라 시점, 손 크기, 녹화 조건 등의 차이로 인한 도메인 이동 문제를 해결하기 위해, 20 차원 관절 각도 기술자를 기반으로 한 기하학적 인식 메트릭 학습 프레임워크를 제안하여 저자원 환경에서 다양한 수화 언어 간 소수 샷 인식 성능을 획기적으로 향상시켰음을 보여줍니다.
PIM-SHERPA: Software Method for On-device LLM Inference by Resolving PIM Memory Attribute and Layout Inconsistencies
이 논문은 온디바이스 LLM 추론 시 발생하는 PIM 메모리 속성 및 레이아웃 불일치 문제를 해결하여 캐시 가능 영역과 비캐시 가능 영역 간의 모순을 완화하고, DRAM 더블 버퍼링 및 온라인 가중치 재배열 기법을 통해 메모리 용량을 약 48% 절감하면서도 이론적 최대 성능을 유지하는 소프트웨어 전용 방법론인 'PIM-SHERPA'를 제안합니다.
TubeMLLM: A Foundation Model for Topology Knowledge Exploration in Vessel-like Anatomy
본 논문은 복잡한 위상적 특성을 가진 혈관 해부학 구조의 모델링 과제를 해결하기 위해, 자연어 프롬프트를 통한 위상적 사전 지식을 시각 표현과 통합한 범용 기반 모델 'TubeMLLM'과 이를 평가하는 새로운 멀티모달 벤치마크 'TubeMData'를 제안하며, 다양한 데이터셋에서 기존 모델 대비 뛰어난 제로샷 일반화 성능과 위상적 일관성을 입증합니다.
Distributed Convolutional Neural Networks for Object Recognition
이 논문은 양극성 샘플을 고차원 공간의 컴팩트한 집합으로, 음극성 샘플을 원점으로 매핑하는 새로운 손실 함수를 제안하여 양극성 클래스의 특징만 추출하는 경량 분산 합성곱 신경망 (DisCNN) 을 통해 복잡한 배경 속 객체 탐지 및 미시적 클래스에 대한 우수한 일반화 성능을 입증했습니다.
UniField: A Unified Field-Aware MRI Enhancement Framework
이 논문은 MRI 데이터의 부족과 다양한 자기장 세기 간의 공통된 열화 패턴을 활용하기 위해 사전 훈련된 3D 기반 모델과 자기장 특이적 스펙트럼 보정 메커니즘을 통합한 'UniField'라는 통합 프레임워크를 제안하고, 대규모 공개 데이터셋을 통해 기존 최첨단 방법보다 PSNR 및 SSIM 성능을 획기적으로 향상시켰음을 보여줍니다.