Fly-PRAC: Packet Recovery for Random Linear Network Coding
이 논문은 잡음이 많은 통신 환경에서 손상된 패킷을 폐기하는 대신 중간 노드에서 대수적 관계를 활용해 이를 복구하는 새로운 방식인 Fly-PRAC 을 제안하며, 기존 방식 대비 전송 횟수 및 디코딩 지연을 크게 줄여 네트워크 효율성을 향상시킨다고 요약할 수 있습니다.
🔢 Category
math
2549 편의 논문
Avoiding Semi-Infinite Programming in Distributionally Robust Control Based on Mean-Variance Metrics
이 논문은 분포 강건 제어 문제를 반무한 계획법 (SIP) 없이 평균 - 분산 최적화 문제로 재형성하여 리카티 방정식을 통해 해를 구하는 새로운 방법을 제안하고, 이를 통해 기존 방법보다 할인 누적 비용의 이론적 상한을 낮출 수 있음을 수치 실험을 통해 입증합니다.
Binomial Random Matroids
이 논문은 이항 확률 모형을 통해 무작위 기저 집합이 매트로이드를 정의할 확률의 점근적 거동을 규명하고, 희소 포빙 (sparse paving) 매트로이드의 성질을 분석하며, 이를 통해 가 에 따라 느리게 증가하는 경우에도 매트로이드 수에 대한 기존 추정을 개선하는 결과를 제시합니다.
Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
이 논문은 비그림자 (non-shadow) 개념과 이항식 지지 (binomial support) 를 활용하여 Alon-Babai-Suzuki-type 교차 정리의 다중 수준 정밀도를 개선하고, 모듈로 설정에서 다항식의 계수 민감도를 고려한 간극 없는 새로운 상한을 제시하며 연속 잔류 패턴에서의 기존 상한 도달 불가능성을 증명합니다.
The Kobayashi-Hitchin correspondence for nef and big classes
이 논문은 네프 (nef) 와 빅 (big) 클래스에 대한 코바야시-히치인 대응을 완전히 증명하고, 이를 통해 특이점 환경을 포함한 일반적 설정에서 호몰로지 벡터 다발의 안정성과 적응된 헤르미트-양-밀스 계량 사이의 동치 관계를 확립하며, 보고몰로프-기세커 부등식의 등호 성립 시 사영 평탄성 등을 입증합니다.
On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization
이 논문은 갈라이-에드먼즈 분해를 기반으로 한 '이분-거의 이분 그래프 (BAB-그래프)'라는 새로운 그래프 클래스를 정의하고, 그 구조적 특성과 인접 행렬의 행렬식 분해 성질을 규명하여 기존 연구 결과를 일반화하고 R-불연속 그래프에 대한 추측을 증명했습니다.
Inequalities Involving Core, Corona, and Critical Sets in General Graphs
이 논문은 일반 그래프에서 최대 독립 집합, 코어, 코로나, 커널, 다이아뎀 및 핵과 관련된 부등식을 증명하여 레빗-만드레스쿠 (2014) 의 추측을 포함하는 두 가지 최근의 추측을 확인하고, 이를 통해 이들 개념 간의 부등식 체인을 제시합니다.
On the minimum degree of minimal --factor critical -planar graphs
이 논문은 -플래너 그래프에 대해 모든 최소 --인자 임계 그래프의 최소 차수가 이상 이하라는 추측이 성립함을 증명하여, 특히 평면 그래프에 대한 해당 추측을 해결했습니다.
Optimising two-block averaging kernels to speed up Markov chains
이 논문은 두 블록 평균화 커널을 최적화하여 마코프 체인의 혼합 속도를 가속화하는 문제를 다루며, KL 발산과 프로베니우스 거리를 기준으로 한 최적 분할을 구조적 조합 최적화 문제로 재해석하고 효율적인 근사 알고리즘을 제안합니다.
Sausage Volume of the Random String and Survival in a medium of Poisson Traps
이 논문은 포아송 함정 환경에서 이동하는 폴리머의 생존 확률에 대해 고정된 시간 에서 폴리머 길이 가 커질 때의 점근적 거동을 분석하여, 확률적 열 방정식으로 기술된 폴리머가 장애물을 피하는 확률이 에 비례하는 지수적으로 감소하는 상한과 하한을 증명합니다.
Equilibrium under Time-Inconsistency: A New Existence Theory by Vanishing Entropy Regularization
이 논문은 엔트로피 정규화를 도입하여 시간불일치 확률제어 문제에서 기존에 미해결이었던 평형 HJB 방정식의 고전적 해 존재성 문제를 해결하고, 정규화 파라미터가 사라질 때의 수렴성을 통해 일반화된 약해 존재성을 증명함으로써 새로운 평형 존재 이론을 제시합니다.
Linear complementarity properties of some classes of banded matrices
이 논문은 삼각 행렬과 새로운 이대각 남서 행렬을 포함한 밴드 행렬의 선형 상보성 (Q-속성) 을 부호 패턴과 행렬식으로 특징짓고, 이를 유클리드 주르 대수로 확장하여 랭크 1 선형 변환의 Q-속성 조건을 규명합니다.
Second-order Filippov systems: sliding dynamics without sliding regions
이 논문은 불연속면이 교차 영역과 그 경계 (접선 조건) 만으로 구성된 2 차 필리포프 시스템에 대한 수학적 이론을 개발하여, 교차 궤적이 접선 표면 주위를 나선형으로 감으며 유한 시간 수렴 (제노 현상) 이 없음을 증명하고, 이를 통해 2 차 슬라이딩 운동을 지배하는 벡터장을 유도하고 안정성을 분석하며 기계적 진동자 및 개미 집단 이동 모델에 적용했습니다.
Optimal Spectral Bounds for Antipodal Graphs
이 논문은 지름이 1 이하인 평면 내 점 집합에서 거리 내의 이웃 쌍 수와 $1-\varepsilon\varepsilon^{3/4+o(1)}\varepsilon^{1/2+o(1)}$ 차수임을 증명하여, 추측된 점근적 하한을 다항 로그 인자 내에서 달성함을 보여줍니다.
A Globally Convergent Flow for Time-Dependent Mean Field Games and a Solver-Agnostic Framework for Inverse Problems
이 논문은 초기값에 의존하지 않는 전역 수렴성을 보장하는 단조 헤시안-리만 흐름을 제안하여 시간 의존적 평균장 게임의 순방향 문제를 해결하고, 순방향 솔버의 구현 세부사항과 무관하게 매개변수를 추정할 수 있는 솔버-중립적 역문제 프레임워크를 제시합니다.
The uniqueness of the ground state and the dynamics of nonlinear Schrödinger equation with inverse square potential
이 논문은 역제곱 퍼텐셜을 가진 비선형 슈뢰딩거 방정식의 바닥상태 해의 유일성을 고전적인 '슈팅 방법'을 적용하여 재증명하고, 이를 바탕으로 3~5 차원에서 바닥상태 정상파의 안정/불안정 다양체를 구성하며 질량 - 에너지 레벨 표면 위에서의 해를 분류합니다.
Group evolving dynamics in biased condition: modeling and analysis
이 논문은 그룹 간 경쟁과 편향 요인을 고려한 역동적 모델을 제안하고, 이론적 분석과 시뮬레이션을 통해 시스템이 안정적인 균형 상태에 수렴하는 조건과 비선형적 거동을 규명합니다.
On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
이 논문은 과 사이의 구간마다 소인수 개수가 3 개 이하인 정수가 존재함을 증명하여, 기존에 알려진 4 개 이하라는 결과를 개선한 명시적 거의 소수 유사 레전드 추측을 제시합니다.
Curves in of analytic spread at most
이 논문은 내의 1 차원 닫힌 부분 스킴 에 대해, 정의 이데알의 국소화 의 해석적 확산 (analytic spread) 이 이하일 때, 가 완전 교집합이 아닌 경우 의 모든 거듭제곱이 양의 깊이를 가지며 리스 환의 정칙성이 1 이하이고 섬유 원뿔이 코헨 - 맥aulay 가 됨을 증명합니다.
Classification of Poor Manifolds in Low dimensions
이 논문은 밴드만과 자린의 질문을 답하여 3 차원 이하의 모든 경우와 임의 차원에서 인 조건 하에 유리 곡선과 코디멘션 1 의 해석적 부분다양체를 포함하지 않는 열악한 콤팩트 쾰러 다양체 (poor compact Kähler manifolds) 를 분류하고, 곡선의 열악한 부분의 주기 영역 내 위치를 기술합니다.