Computer Science

All posts under tag "Computer Science"

248 posts total

Sorted by date

Adaptive Hierarchical Evaluation of LLMs and SAST tools for CWE Prediction in Python

본 논문은 LLM과 전통적인 정적 분석 도구(SAST)의 취약점 탐지 능력을 비교 평가하기 위해 새로운 벤치마크 프레임워크인 ALPHA를 설계한 점에서 학술적·실무적 의의가 크다. 기존의 이진 분류 기반 벤치마크는 “취약점 존재 여부”만을 판단하도록 제한돼, 개발자가 실제 코드 수정에 활용할 수 있는 구체적인 CWE(CWE‑Common Weakness Enumeration) 정보를 제공하지 못한다는 한계가 있었다. ALPHA는 이러한 한계를 극복하기 위해 함수 수준에서 CWE 레이블을 부여하고, 오류 유형을 세 가지 계층적 패널티(

January 04, 2026

Computer Science Software Engineering

No Image

Harm in AI-Driven Societies: An Audit of Toxicity Adoption on Chirper.ai

본 논문은 AI 기반 소셜 에이전트가 온라인 플랫폼에서 어떻게 행동하는지에 대한 깊이 있는 이해를 제공하며, 특히 독성 콘텐츠 생성과 관련된 문제점을 집중적으로 분석한다. 이 연구는 Chirper.ai라는 플랫폼을 통해 LLM 기반 에이전트의 동작 패턴을 경험적으로 감사하고, 이러한 에이전트들이 어떻게 독성을 생성하고 채택하는지에 대한 중요한 통찰력을 제공한다. 기술적 혁신성 본 논문은 AI 기반 소셜 에이전트의 행동 이해를 위한 새로운 접근법을 제시한다. 특히, Chirper.ai 플랫폼을 활용하여 LLM 기반 에이전트가 독성 콘

January 03, 2026

Computer Science Multiagent Systems

Measuring Social Media Polarization Using Large Language Models and Heuristic Rules

이 논문은 기존 감성 분석이나 사전 학습된 분류기 중심의 양극화 연구와 차별화되는 두 가지 핵심 요소를 제시한다. 첫째, 대형 언어 모델을 활용해 텍스트에서 ‘입장(stance)’, ‘감정적 어조(affective tone)’, ‘동의·반대 패턴(agreement dynamics)’을 다층적으로 추출한다는 점이다. 기존 방법은 주로 단일 차원의 감성 점수(긍정/부정) 혹은 사전 정의된 레이블(찬성/반대)만을 제공했지만, LLM은 문맥을 고려해 미묘한 입장 변화를 포착하고, 감정의 강도와 유형(분노, 슬픔, 혐오 등)까지 세분화한다.

January 02, 2026

Computer Science Social Networks Model

Optimizing LSTM Neural Networks for Resource-Constrained Retail Sales Forecasting: A Model Compression Study

이 논문은 소매 판매 예측 분야에서 LSTM 네트워크의 효율성과 정확성을 극대화하는 방법에 대해 깊이 있게 탐구하고 있다. 특히, 이 연구는 자원 제약을 가진 소규모 및 중소 규모 매장에서도 효과적인 AI 기반 예측 시스템을 구축할 수 있도록 하는 모델 압축 기법의 중요성을 강조한다. 기술적 혁신성 이 논문은 LSTM 네트워크를 압축하는 다양한 방법론을 체계적으로 평가하고, 특히 64개 은닉 유닛을 가진 모델이 가장 높은 예측 정확도를 보이는 것을 발견했다. 이는 표준 LSTM(128개 은닉 유닛)보다 메모리 사용량을 줄이고 추론

January 02, 2026

Computer Science Network Machine Learning Model

Application of deep learning techniques in non-contrast computed tomography pulmonary angiogram for pulmonary embolism diagnosis

본 논문은 임상 현장에서 조영제 사용에 따른 부작용과 시간 지연 문제를 해결하고자, 비조영 CT 영상만을 이용해 폐색전증을 자동으로 판별하는 3D 합성곱 신경망(3D‑CNN) 모델을 개발하였다. 먼저 데이터셋 구축 단계에서 조영제 사용이 금지된 환자군과 기존 CTPA 영상에서 라벨링된 폐색전증 사례를 매칭시켜, 비조영 CT와 라벨 정보를 일치시켰다. 이는 라벨링 비용을 크게 절감하면서도 실제 임상 상황을 반영한 데이터베이스를 확보하는 전략이다. 모델 구조는 입력 볼륨을 3차원으로 처리하여 폐혈관 및 주변 조직의 미세한 밀도 차이를

January 01, 2026

Computer Vision Computer Science Learning

No Image

FlashInfer-Bench: Building the Virtuous Cycle for AI-driven LLM Systems

FlashInfer‑Bench 논문은 “AI‑generated GPU kernel”이라는 최신 연구 흐름을 실제 서비스 환경에 적용하기 위한 인프라스트럭처 설계라는 관점에서 매우 의미 있는 기여를 하고 있다. 첫 번째 핵심은 FlashInfer Trace 라는 메타데이터 스키마이다. 기존에 LLM이 생성한 코드를 단순히 텍스트로 저장하고 인간이 수동으로 검증하는 방식은 확장성이 떨어진다. Trace는 커널 인터페이스(입출력 텐서 형태, 메모리 요구량), 워크로드 특성(배치 크기, 시퀀스 길이), 구현 세부사항(언어, 컴파일 옵션)

January 01, 2026

Computer Science Artificial Intelligence System

Classifying long legal documents using short random chunks

이 논문은 법률 문서와 같이 텍스트 길이가 수천 토큰에 달하는 도메인에서 Transformer 모델의 입력 제한을 우회하기 위한 실용적인 접근법을 제시한다. 기존 연구들은 보통 전체 문서를 슬라이딩 윈도우 방식으로 나누거나, 핵심 문장을 추출하는 전처리 단계에 의존한다. 그러나 슬라이딩 윈도우는 연산량이 급증하고, 핵심 문장 추출은 도메인 특화된 요약 모델이 필요해 추가 비용이 발생한다. 저자들은 이러한 문제를 “무작위 청크 샘플링”이라는 간단하지만 효과적인 전략으로 해결한다. 48개의 청크를 무작위로 선택함으로써 문서 전체의 다양

December 31, 2025

Computer Science NLP

No Image

DynaFix: Iterative Automated Program Repair Driven by Execution-Level Dynamic Information

DynaFix가 제시하는 핵심 아이디어는 “실행‑레벨 동적 정보”를 반복적인 피드백 루프에 통합함으로써 LLM 기반 APR의 한계를 극복한다는 점이다. 기존 LLM‑APR 연구는 주로 정적 코드 구조와 테스트 스위트 결과에 의존했으며, 이는 프로그램의 실제 동작을 반영하지 못한다. 정적 정보만으로는 변수 값의 변동, 조건문 분기, 예외 발생 경로 등 복잡한 런타임 상황을 정확히 파악하기 어렵다. DynaFix는 이러한 문제를 해결하기 위해 매 라운드마다 프로그램을 실제로 실행하고, 변수 스냅샷, 제어 흐름 트레이스, 호출 스택 등

December 31, 2025

Computer Science Software Engineering

No Image

Factorized Learning for Temporally Grounded Video-Language Models

이 논문은 기존 비디오‑언어 모델이 “한 번에 전체 비디오를 요약하고 질문에 답한다”는 전통적인 패러다임을 탈피한다는 점에서 큰 의미가 있다. 기존 방법들은 종종 시간적 정보를 흐릿하게 처리하거나, 근거가 되는 시각적 증거를 명시적으로 제시하지 못해 해석 가능성이 낮았다. 저자들은 이러한 한계를 극복하기 위해 두 가지 핵심 아이디어를 제시한다. 첫 번째는 generation objective의 factorization 이다. 모델이 먼저 “어떤 시간 구간이 질문에 대한 근거가 되는가”를 판단하고, 그 구간에 해당하는 evidence

December 30, 2025

Computer Science Model Learning Computer Vision

Skim-Aware Contrastive Learning for Efficient Document Representation

Paper Analysis Title and Abstract Overview: The paper titled 'Skim Aware Contrastive Learning for Efficient Document Representation' focuses on developing an efficient document encoder that can handle long documents effectively, inspired by how domain experts like legal or medical professionals skim

December 30, 2025

Computer Science NLP Learning

Unified Embodied VLM Reasoning with Robotic Action via Autoregressive Discretized Pre-training

이 논문은 로봇 조작 시스템이 직면한 두 가지 핵심 과제, 즉 “넓은 의미적 일반화”와 “고정밀 연속 제어” 사이의 균형을 정밀하게 진단하고 해결책을 제시한다는 점에서 큰 의미가 있다. 먼저 ERIQ(Embodied Reasoning Intelligence Quotient)라는 새로운 벤치마크를 도입했는데, 이는 기존 VLA 모델 평가가 “입력‑출력” 형태의 성공률에만 초점을 맞추는 반면, 질문‑답변 형태의 6천 개 이상 데이터셋을 통해 ‘추론 단계’를 별도로 측정한다는 점이 차별점이다. 네 가지 추론 차원(예: 물체 관계 이해,

December 30, 2025

Computer Science Robotics

Quantum Private Information Retrieval with Sublinear Communication Complexity

본 논문은 양자 개인 정보 검색 프로토콜 에 대한 심도 있는 분석을 제공합니다. 이는 서버로부터 데이터베이스 항목을 비공개로 검색하는 방법으로, Chor, Kushilevitz, Goldreich 및 Sudan의 연구에서 시작된 분야입니다. 본 논문은 공개 데이터베이스가 보편화됨에 따라 더욱 중요해진 이 주제를 다룹니다. 1. 개인 정보 검색 프로토콜의 배경 본 논문은 Chor, Kushilevitz, Goldreich 및 Sudan의 연구에서 시작된 개인 정보 검색 분야를 소개합니다. 이는 서버로부터 데이터베이스 항목을 비공개로

October 05, 2021

Computational Complexity Quantum Physics Computer Science Cryptography and Security

About set-theoretic properties of one-way functions

: 1. 문제 정의 및 배경 암호화 시스템은 정보 보안에 필수적이며, 그 안정성은 NP 클래스와 밀접한 관련이 있다. NP 클래스는 효율적인 검증 알고리즘이 존재하는 문제들의 집합을 나타내는데, 암호화 과정은 본질적으로 NP 문제에 해당한다. 한 방향 함수는 입력값에 대한 출력값을 계산하는 데는 효율적이지만, 그 역함수를 계산하는 것은 비효율적이거나 불가능하다. 이 특성 때문에 한 방향 함수는 암호화 시스템에서 중요한 역할을 수행한다. 2. 한 방향 함수의 개념 및 중요성 한 방향 함수는 다음과 같은 특성을 가진다: 효율적인 계산:

March 19, 2015

Computational Complexity Computer Science

Leveraging Billions of Faces to Overcome Performance Barriers in Unconstrained Face Recognition

본 논문은 face.com에서 개발한 얼굴 인식 기술을 통해 제약 없는 환경에서의 얼굴 인식 성능을 크게 향상시킨 내용을 다룹니다. 특히, LFW(Labeled Faces in the Wild) 벤치마크를 이용해 이전 연구보다 높은 정확도를 달성한 점이 주목받습니다. 1. 벤치마크 및 결과 LFW는 제약 없는 얼굴 인식 분야의 표준 테스트 베드로, 3년 동안 100회 이상 인용되었습니다. 이 논문에서는 face.com의 r2011b1 엔진을 LFW에 적용하여, 사전 튜닝 없이도 평균 정확도 91.3% ± 0.3을 달성했습니다. 특히

March 19, 2015

Computer Science Computer Vision

Cryptolysis v.0.0.1 - A Framework for Automated Cryptanalysis of Classical Ciphers

본 논문은 고전 암호 해독을 자동화하기 위해 개발된 프레임워크 '크립톨리시스'의 설계와 구현 방법을 상세히 다루고 있습니다. 이 프로젝트는 자바 언어를 기반으로 하며, 메모리 관리와 컬렉션 관리의 용이성 덕분에 효율적인 개발 환경을 제공합니다. 시스템 아키텍처 크립톨리시스의 시스템 아키텍처는 암호 생성 및 테스트를 위한 내부 도구와 공격 모듈로 구성되어 있습니다. 각 구성 요소 간 상호 작용은 자세히 설명되어 있으며, 이를 통해 프레임워크의 전체적인 구조를 이해할 수 있습니다. 패키지 구조 : 자바 패키지 구조는 애플리케이션의 모듈

March 17, 2015

Framework Analysis Software Engineering Cryptography and Security Computer Science

No Image

The Asymptotic Mandelbrot Law of Some Evolution Networks

본 논문은 복잡한 네트워크에서 관찰되는 만델브로트 법칙에 대한 엄밀한 수학적 증명을 제공하며, 이를 통해 선형 선호 부착 모델이 어떻게 이러한 특성을 생성하는지 깊게 분석한다. 논문은 주요 세 가지 근사법을 사용하여 차수 분포의 극한 형태를 유도하고, 각 방법의 결과를 비교한다. 1. 연구 배경 및 중요성 복잡 네트워크는 다양한 학문 분야에서 중요한 관심 대상이다. 특히, 이러한 네트워크의 규모 자유 특성은 그 보편성과 중요성을 강조하며, 이는 네트워크 내 노드들의 차수 분포가 전력법칙에 따라 결정된다는 것을 의미한다. 바바라시와

June 10, 2014

Computer Science Physics Social Networks Network

A Majorization Order on Monomials and Termination of a Successive Difference Substitution Algorithm

본 논문은 성공적인 차분 대체 알고리즘(KSDS)의 종결성에 대한 심도 있는 연구를 제공하며, 특히 주요화 순서를 이용하여 이 알고리즘이 언제 종료되는지 분석한다. KSDS는 다항식 함수에서 특정 조건을 만족하는 경우 양적으로 종료되며, 이러한 조건은 주로 단항식의 계수와 그들의 관계에 기반한다. 1. KSDS의 정의 및 배경 KSDS는 입력 함수 f를 다항식 형태로 표현하고, 이 다항식에서 특정한 대체 규칙을 적용하여 새로운 다항식을 생성하는 알고리즘이다. 논문에서는 단항식이 양수 또는 음수 계수를 가질 때의 특성을 정의한다. 특

May 19, 2014

Symbolic Computation Mathematics Computer Science

Matrix Inversion Using Cholesky Decomposition

본 논문은 행렬 역행렬 계산에서 콜레스키 분해와 LDL 분해의 활용 방법을 개선하여 연산 효율성을 향상시키는 새로운 알고리즘을 제시한다. 이 연구는 기존 알고리즘에 비해 16 17%의 연산 횟수를 줄이는 효과를 보여주며, 특히 중간 결과 계산을 피하는 방법론이 핵심이다. 콜레스키 분해와 LDL 분해 콜레스키 분해는 양의 준대칭 행렬을 하삼각 행렬과 그 전치 행렬로 분해하는 기법으로, 연산 복잡도가 O(n²) 이며 수치적으로 안정적이다. 이 방법은 소프트웨어 구현 시 상삼각 행렬을 선호하며, C 프로그래밍 언어와 호환된다. LDL 분

October 21, 2013

Mathematical Software Computer Science

Nordhaus-Gaddum for Treewidth

: 본 연구에서는 노드 가드담 유형 정리를 사용하여 트리 너비(treewidth)에 대한 새로운 관점을 제시하고 있습니다. 이는 특히 그래프 이론에서 중요한 매개변수로, 그래프의 복잡성을 측정하는 데 활용됩니다. 트리 너비와 그 의미: 트리 너비는 그래프 G를 부분 그래프로 포함할 수 있는 k 트리(k tree)의 최소 정수 k를 나타냅니다. 이는 트리 분해(tree decomposition)를 통해 정의되며, 그래프의 복잡성을 측정하는 데 중요한 역할을 합니다. 노드 가드담 유형 정리와 트리 너비: 본 논문에서 제시된 노드 가드담

June 18, 2013

Mathematics Computer Science Discrete Mathematics

Linear-Time Poisson-Disk Patterns

: 본 논문은 포아송 디스크 패턴 생성에 대한 효율적인 알고리즘을 제시하며, 이는 O(N) 시간 복잡도를 보장한다. 이 연구의 핵심 아이디어는 두 가지 데이터 구조를 활용하는 것이다: 점이 추가될 수 있는 영역 그리드와 새로운 점이 생성될 영역 집합 (그리드의 하위 집합). 이러한 접근법은 기존 방법들에 비해 향상된 효율성을 제공한다. 1. 알고리즘의 구성 요소 영역 그리드 : 이는 전체 공간을 작은 사각형으로 나누어, 각 영역에서 최대 한 개의 점만 생성될 수 있도록 한다. 새로운 점 생성 영역 집합 : 이는 점이 추가될 가능성이

March 29, 2013

Computer Science Graphics

RISC and CISC

RISC와 CISC는 컴퓨터 아키텍처 설계에서 두 가지 극단적인 접근 방식을 대표하며, 각각이 특정 시점에서의 기술적 요구사항과 제한 조건에 따라 발전해왔습니다. 이 논문은 RISC와 CISC의 장단점을 비교하고 현대 컴퓨팅 환경에서의 적합성을 분석합니다. 1. 설계 철학의 배경 CISC 아키텍처는 초기 컴퓨터 시스템에서 주 메모리가 제한적이었던 상황에서 발전했습니다. 이때, 복잡한 명령어 집합은 프로그램 코드를 더 짧게 만들고 메모리를 효율적으로 사용할 수 있게 했습니다. 그러나 이러한 설계는 명령어 길이 변동과 복잡한 디코딩 문

February 22, 2013

Computer Science Hardware Architecture

Astro-WISE processing of wide-field images and other data

Catchy Title KO: 천문학의 데이터 처리 혁신, Astro WISE Abstract KO: 본 논문은 유럽 천문학자들이 개발한 대규모 천문 관측 데이터를 효율적으로 처리하기 위한 과학 정보 시스템인 Astro WISE 에 대해 소개하고 있습니다. Astro WISE는 다양한 천문 기기로부터 생성되는 방대한 양의 데이터를 효과적으로 관리하고 분석할 수 있도록 설계되었습니다. 이 시스템은 객체 지향 데이터 모델을 기반으로 하며, 사용자는 파이프라인에서 레시피(처리 단계)를 조합하여 원하는 최종 데이터 제품을 얻을 수 있습니다

January 08, 2013

Digital Libraries Data Computer Science Astrophysics

Promoting scientific thinking with robots

: 이 논문은 로봇을 활용하여 학생들의 과학적 사고 능력을 향상시키는 방법에 대해 깊이 있게 분석하고 있다. 주요 내용과 그 중요성을 살펴보자. 1. 로봇의 설계와 구조 구성 요소 : 이 로봇은 DC 모터, 광 센서, Arduino 제어 보드 등으로 구성되어 있다. 작동 원리 : 광 센서는 빛을 감지하고 이를 통해 모터의 속도를 조절한다. 센서가 감지한 빛의 강도에 따라 모터의 회전 속도가 변하며, 이로 인해 로봇은 빛을 추적하는 행동을 보인다. 프로그래밍 : Arduino 프로그램을 통해 제어되며, 이를 통해 다양한 실험과 가설

May 18, 2012

Robotics Physics Computer Science Artificial Intelligence

A well-balanced finite volume scheme for 1D hemodynamic simulations

본 논문은 혈류 흐름의 1차원 모델 및 수치 시뮬레이션에 초점을 맞추고 있다. 특히, 비일정 탄성성을 가진 동맥에서의 혈류를 정확하게 모델링하고 시뮬레이션하기 위한 균형 잡힌 유한 체적 스킴을 제안한다. 1. 보존형 질량 및 운동량 방정식 논문은 비일정 탄성성을 가진 동맥에서의 혈류 흐름을 모델링하기 위해 보존형 질량 및 운동량 방정식을 고려하고 있다. 이 방정식들은 일반적으로 사용되는 형태와 달리 보수적인 형태로 재표현되어 있으며, 이를 통해 정적 상태를 보존하는 균형 잡힌 스킴을 도입할 수 있게 된다. 2. 균형 잡힌 유한 체적

April 10, 2012

Mathematics Numerical Analysis Computer Science

No Image

Note on fast division algorithm for polynomials using Newton iteration

: 서론 논문은 다항식이 필드 위에서 유클리드 영역을 형성하며, 이는 모든 a와 b에 대해 (b가 0이 아닌 경우) 고유한 q와 r이 존재하여 a qb + r이고 r의 차수가 b보다 작다는 것을 설명한다. 전통적인 다항식 나눗셈 알고리즘은 O(n^2) 연산을 필요로 하지만, 뉴턴 반복과 반전 기법을 사용하면 이를 M(n)으로 개선할 수 있다. 그러나 이 방법은 xl의 차수가 2의 거듭제곱일 것을 요구한다. 다항식 나눗셈 알고리즘 논문에서는 다항식 a와 b에 대해 q와 r을 찾는 문제를 다룬다. 이를 위해 a qb + r 형태로 표현

December 20, 2011

Computer Science Symbolic Computation

No Image

Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control

: 이 논문은 비로컬 점프와 변수성 높은 상위 순차적 절차 변수를 다루는 호어 플레이드(Hoare Floyd) 논리의 새로운 접근법을 제시한다. 이 연구는 고전 논리의 공식 유형(formulas as types) 개념에서 출발하여, 명령형 프로그램에 적용할 수 있는 의존 유형 시스템(ID: Imperative Dependent Types)를 설계하고 이를 통해 비로컬 점프와 변수성 높은 절차 변수를 다루는 호어 플레이드 논리를 구현한다. 배경 및 문제의식 호어 플레이드 논리는 프로그램 정확성을 증명하는 데 널리 사용되지만, 비로컬

December 14, 2011

Logic Computer Science

Gas turbine diagnostic system

본 논문은 가스 터빈 진단 시스템의 개발 및 응용에 대해 상세히 다루고 있다. 이 연구는 가스 터빈의 자동화 시스템 소프트웨어를 테스트하고 최적화하는 데 사용되는 모형을 제시하며, 이를 통해 운영자와 엔지니어에게 교육 도구로 활용할 수 있는 방법을 제안한다. 또한, 가스 터빈의 효율성을 분석하고 예측하는 진단 및 예측 작업에도 유용하다는 점을 강조하고 있다. 1. 시뮬레이션 시스템 개요 본 논문에서 개발된 시뮬레이션 시스템은 가스 터빈 단위의 작동과 제어를 시뮬레이션하는 데 초점을 맞추고 있다. 이는 GTCU(Gas Turbine

December 13, 2011

Other CS Computer Science System

No Image

Stabilizer States as a Basis for Density Matrices

본 논문은 양자 정보 처리 분야에서 중요한 개념인 안정화 상태와 밀도 행렬의 관계를 탐구하고, 이를 통해 양자 시스템의 모델 검증을 효율적으로 수행하는 방법을 제시합니다. 이 연구는 양자 컴퓨팅과 관련된 여러 문제 해결에 있어 중요한 기여를 하고 있습니다. 1. 안정화 상태와 밀도 행렬 안정화 상태는 특정 파울리 연산자의 생성자와 안정화 그룹의 교집합으로 표현되는 양자 상태입니다. 이러한 상태들은 헤드마르, 파울리, 제어 NOT, 그리고 위상 게이트에 대해 닫혀 있으며, 이들 간의 텐서 곱도 역시 안정화 상태를 형성합니다. 논문에서

December 12, 2011

Computer Science Emerging Technologies Quantum Physics

Coron : Plate-forme dextraction de connaissances dans les bases de donnees

코로나(CORON)는 원래 코호트 연구를 위한 도구로 개발되었지만, 현재는 독립적인 데이터 마이닝 플랫폼으로 진화했습니다. 이 플랫폼은 다양한 알고리즘을 통합하여 빈도가 높거나 드문 패턴을 추출하고 연관 규칙을 생성하는 기능을 제공합니다. 1. 코로나의 구성 요소 코로나는 데이터 준비, 마이닝, 필터링 및 해석을 위한 여러 모듈로 구성됩니다. 사전 처리 모듈: 이 모듈은 데이터를 바이너리 테이블 형태로 변환하고 디크레티제이션(연속적인 값을 범주형 값으로 변환하는 과정)을 수행합니다. 또한 파일 포맷 변환, 보완 및 전치 테이블 생성

November 28, 2011

Databases Computer Science

The Coron System

: 1. 시스템 개요 코로나(Coron) 시스템은 특정 연구 필요성에 맞춰 개발되었으며, 현재는 여러 응용 분야에서 사용되는 독립적인 데이터베이스 기반 지식 발견 프레임워크가 되었습니다. 코로나는 교육 및 과학적 용도를 위해 준비 및 마이닝 모듈로 구성되어 이진 데이터를 처리하고 필터링하며 추출된 단위를 해석합니다. 코로나 시스템은 다양한 고전 알고리즘뿐만 아니라, 자체적으로 개발된 특화된 알고리즘을 포함하고 있습니다. 주요 언어는 자바이며, Unix, Mac, Windows 운영 체제와 호환되며 명령줄 인터페이스를 사용합니다. 2

November 28, 2011

Databases Computer Science System

No Image

Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments

: 이 논문은 그래프 이론에서 중요한 개념인 강하게 연결된 그래프와 에울러 그래프를 바탕으로, 토너먼트 그래프에서의 Min DESC 문제에 대해 깊게 분석한다. Min DESC 문제는 주어진 유향 그래프 D 에서 최소 간선 집합을 제거하여 모든 강한 성분이 에울러 그래프가 되도록 하는 문제이다. 1. 개념 정의와 배경 논문은 먼저 강하게 연결된 그래프와 에울러 그래프에 대한 기본적인 정의를 소개한다. 특히, 강한 성분과 DESC 세트의 정의를 통해 Min DESC 문제를 명확히 한다. 이는 D 에서 간선 집합을 제거하여 모든 강한

November 24, 2011

Computer Science Data Structures Computational Complexity

A self-portrait of young Leonardo

: 본 논문은 레오나르도 다빈치의 작품 중 하나인 적색 연필 자화상 외에도, 그의 노트북에 숨겨진 다른 자화상을 찾아내는 과정을 소개하고 있습니다. 특히, 이 연구에서는 이미지 처리 기술을 활용하여 필기물로 가려져 있던 스케치를 복원하는 방법을 제시합니다. 레오나르도 다빈치의 작품은 그의 천재성과 예술적 능력을 보여주는 중요한 자료입니다. 그러나 일부 작품들은 시간이 지남에 따라 손상되거나, 필기물로 인해 원래의 이미지가 가려져 있는 경우가 많습니다. 이러한 문제를 해결하기 위해 본 논문에서는 디지털 복원 기술을 활용하여 숨겨진 자

November 22, 2011

Computer Science Computer Vision

New Zealand involvement in Radio Astronomical VLBI Image Processing

: 본 논문은 뉴질랜드의 워크워스 라디오 천문대(WRAO)와 호주 장거리 배열(LBA) 간의 협력이 어떻게 고해상도 라디오 영상을 생성하는 데 기여하고 있는지를 심층적으로 분석합니다. WRAO는 AUT 대학교의 IRASR에서 운영되며, 12m 라디오 망원경은 세 가지 주파수 대역(1.4, 2.3, 8.6 GHz)에서 작동합니다. 핵심 내용 분석 VLBI와 LBA의 협력: WRAO는 2011년부터 LBA에 정기적으로 참여하고 있으며, 이로 인해 VLBI 작업의 해상도가 크게 향상되었습니다. 특히 WRAO의 추가로 동서 기선 길이가 약

October 26, 2011

Graphics Computer Science Astrophysics

ABHIVYAKTI: A Vision Based Intelligent System for Elder and Sick Persons

ABHIVYA KTI는 말하거나 걸을 수 없는 노인이나 환자를 위한 손 제스처 인식 시스템으로, 컴퓨터 비전 기술을 활용하여 사용자의 제스처를 해석하고 필요한 동작을 수행하는 데 초점을 맞추고 있습니다. 이 연구의 핵심은 인간과 기계 간의 상호작용을 향상시키는 것입니다. 1. 시스템 구성 및 작동 방식 ABHIVYA KTI는 카메라를 통해 사용자의 손 제스처를 캡처하고, 이를 해석하여 필요한 동작을 수행합니다. 이 시스템은 미리 정의된 제스처 문법에 따라 작동하며, 유효한 제스처가 입력되면 해당 동작을 실행하고 완료 메시지를 사용자

October 24, 2011

Computer Science System Computer Vision

Verifying Sierpinski and Riesel Numbers in ACL2

이 논문은 시르피니(Sierpiński) 수와 레젤(Riesel) 수에 대한 심도 있는 분석과 ACL2라는 컴퓨터 증명 도구를 활용한 그들의 성질 검증 방법을 다룹니다. 이들 수는 특정 양의 홀수 정수가 무한 리스트에서 소수가 발견되지 않는 경우에 해당하며, 이를 통해 수학적으로 중요한 위치를 차지하고 있습니다. 시르피니와 레젤 수의 개념 시르피니 수와 레젤 수는 각각 k • 2^n + 1과 k • 2^n 1 형태의 무한 리스트에서 소수가 발견되지 않는 양의 홀수 정수입니다. 이들 수를 식별하는 것은 어렵지만, 특정 조건을 만족하면

October 24, 2011

Computer Science Discrete Mathematics Logic

Restricted Parameter Range Promise Set Cover Problems Are Easy

: 본 논문은 세트 커버 문제의 변형 중 하나인 k 균일 하이퍼그래프에서의 정점 덮개 문제에 초점을 맞추고 있습니다. 이 문제는 고전적인 세트 커버 문제와 유사하지만, 각 엣지가 정확히 k개의 원소를 포함하는 특성을 가집니다. 논문은 두 가지 주요 결과를 제시합니다: 첫째로, YES 인스턴스에서 정수 벡터 L(B)는 n개의 비영 요소를 갖는다는 것입니다. 이는 정확한 덮개가 존재함을 의미하며, 이를 통해 문제의 해결 가능성을 확인할 수 있습니다. 둘째로, NO 인스턴스에서는 L(B)가 최대 2(nη(m)d)개의 비영 요소만 가집니다

October 11, 2011

Computational Complexity Computer Science

A Novel comprehensive method for real time Video Motion Detection Surveillance

본 논문은 저렴하고 효율적인 실시간 비디오 모션 감지 보안 시스템(VMDss)의 설계와 구현을 다루고 있다. 이 시스템은 사용자 친화적이고 원격 제어가 가능하며, 미리 정의된 색상 객체 추적 기능을 포함하고 있어 다양한 환경에서 유용하게 활용될 수 있다. 1. 시스템 구성 전송 섹션 : 컴퓨터, RS232 인터페이스, 마이크로컨트롤러, RF 송신기, RF 비디오 수신기로 구성되어 있으며, 이들 요소는 시각 정보를 수집하고 제어 신호를 전송하는 역할을 수행한다. 수신 섹션 : 모바일 플랫폼, RF 수신기, 마이크로컨트롤러, RF 카메

October 03, 2011

Detection Computer Science Computer Vision

Towards an interoperable information infrastructure providing decision support for genomic medicine

본 논문은 개인 맞춤형 의료를 실현하기 위한 유전체 데이터 통합과 의사결정 지원 시스템 개발에 초점을 맞추고 있다. 이는 의학 분야에서 새로운 치료법을 개발하고, 질병 개념과 치료 방법에 대한 근본적인 변화가 필요함을 강조한다. 개인 맞춤형 의료의 핵심은 환자의 유전적 배경과 생리적 지표를 고려한 세밀하게 조정된 증거 기반 의사결정이다. 유전체 의학이 개인 맞춤형 의료에서 중요한 역할을 하는 이유는 약물 반응에 대한 유전적 요인의 중요성 때문이다. 그러나 이러한 정보가 실제 임상 실무에 통합되는 것은 여전히 제한적이며, 의사들의 교

September 30, 2011

Other CS Computer Science

Viva the h-index

: 이 논문은 h 인덱스를 분석하고, 이를 통해 과학자의 생산량(p)과 품질(q) 간의 관계를 탐색하는 데 초점을 맞추고 있다. 저자는 h 인덱스가 결국 품질에 의해 결정된다는 'h 인덱스 법칙'을 제시하며, 이는 초기에는 생산량이 h 인덱스를 주도하지만 시간이 지나면서 품질이 그 위치를 차지한다는 내용이다. 이러한 관점은 과학자들의 성과 평가에 있어 단순한 출판물 수보다는 연구의 질적 측면을 더 중요하게 여겨야 함을 시사한다. 논문에서 제시된 h 인덱스 법칙은 다음과 같은 두 가지 주요 상황을 고려한다. 첫째, 저자의 생산량이 그

September 27, 2011

Physics Digital Libraries Computer Science

VOGCLUSTERS: an example of DAME web application

VOGCLUSTERS 프로젝트는 천문학 연구에서 중요한 역할을 하는 은하 구름 클러스터(GC) 데이터를 통합하고 분석하는 데 초점을 맞춘 웹 애플리케이션입니다. 이 논문은 VOGCLUSTERS의 개발 배경, 기술적 구성 요소, 그리고 미래 발전 방향에 대해 상세히 설명합니다. 1. 개발 배경 은하 탐사 도구의 발전과 함께 은하 내 구름 클러스터(GC)에 대한 데이터 양이 증가하고 있습니다. 이러한 데이터는 천문학 연구에서 중요한 역할을 하며, 특히 은하 상태와 진화를 이해하는 데 중요합니다. 그러나 현재 이러한 정보는 다양한 논문과

September 23, 2011

Databases Computer Science Astrophysics

VC dimension of ellipsoids

: 본 논문은 엘립소이드의 복잡성을 측정하는 VC 차원에 대한 심층적인 연구를 수행한다. 이는 학습 이론에서 중요한 개념으로, 데이터 분석 및 모델 선택에 활용된다. 1. VC 차원의 정의와 중요성 VC 차원은 집합이 얼마나 복잡한 형태를 가질 수 있는지를 측정하는 지표로, 경험적 과정 이론, 통계 및 계산 학습 이론, 그리고 이산 기하학 등 다양한 분야에서 활용된다. 특히, VC 차원은 데이터의 복잡성을 측정하고 모델 선택에 중요한 역할을 한다. 2. 엘립소이드와 가우시안 혼합 모델 엘립소이드는 d차원 공간에서 정의되는 집합으로,

September 21, 2011

Mathematics Statistics Computer Science Machine Learning

Implementing Continuation based language in GCC

: 1. CbC의 설계 목표와 배경 CbC는 Continuation Passing Style(CPS)을 기반으로 한 새로운 프로그래밍 언어로, GNU C 컴파일러와 동일한 속도로 실행되는 것을 목표로 합니다. CPS 변환은 함수 호출을 연속 전달 스타일로 변경하여 코드의 효율성을 향상시키는 기법입니다. 이 논문에서는 이러한 CPS 변환을 GCC에 통합하는 방법을 제시하며, 이를 통해 C와 CbC를 혼합 사용할 수 있는 새로운 언어인 CwC를 소개합니다. 2. CbC의 핵심 특징 CbC는 코드 세그먼트를 기본 프로그래밍 단위로 사용하

September 20, 2011

Programming Languages Computer Science

Swiss Elections to the National Council: First trials with e-voting in elections at federal level

1. 전자투표 도입 배경 및 초기 시도 스위스는 이미 1994년부터 우편 투표를 통해 원격 투표의 기반을 마련했다. 이로 인해 참여율이 증가하고, 약 90% 이상의 투표가 우편을 통해 이루어지게 되었다. 전자투표는 이러한 성공적인 경험 위에서 개발되었으며, 특히 해외 거주 스위스 유권자를 위한 새로운 투표 채널로서 도입되었다. 2000년부터 제네바, 뉴샤텔, 취리히 세 주에서 전자투표 시범 운영이 시작되었다. 이 초기 시험 단계에서는 연방이 각 주의 시스템 개발에 자금을 지원하고 조정 역할을 수행했다. 이러한 시스템은 주 정치 체제

September 15, 2011

Computers and Society Computer Science

An Efficient Paging Algorithm for Multi-Carrier CDMA System

: 본 논문은 무선 통신 네트워크에서 모바일 스테이션(MS)을 효과적으로 추적하기 위한 새로운 페이지링(Pageing) 알고리즘을 제안한다. 특히, 다중 캐리어 CDMA 시스템에서 MS를 동시에 검색할 수 있는 효율적인 방법을 탐구하고 있다. 기존 문제점 기존의 다중 캐리어 CDMA 시스템에서는 MS가 한 번에 하나의 캐리어 주파수만 청취할 수 있어, 모든 사용자를 동시에 검색하는 데 한계가 있었다. 이로 인해 페이지 채널 자원이 비효율적으로 활용되는 문제가 발생했다. 제안된 알고리즘 본 논문은 이러한 문제를 해결하기 위해 동시 검

September 13, 2011

Networking System Computer Science

Banded Householder representation of linear subspaces

이 논문은 대용량 행렬의 압축과 표현에 대한 새로운 접근법을 제시하며, 특히 하우스홀더 분해를 이용한 방법론을 강조한다. 주요 내용은 다음과 같다: 1. 하우스홀더 QR 알고리즘의 개요 : 논문은 먼저 하우스홀더 QR 알고리즘이 m × n 직교 행렬 U 를 n 개의 하우스홀더 반사(reflection)의 곱으로 표현하는 방법을 설명한다. 이는 총 n(m (n + 1)/2) 개의 부동 소수점 연산이 필요하다. 그러나 실제 응용에서는 행렬의 범위만 중요하며, 동일한 범위를 가지는 다른 직교 행렬은 동등하다. 2. 밴드 하우스홀더 분해

September 13, 2011

Numerical Analysis Computer Science

Complexity of Bondage and Reinforcement

본 논문은 지배 집합과 관련된 여러 매개변수, 특히 결합 숫자와 강화 숫자의 복잡성을 분석하고 있다. 이러한 개념들은 그래프 이론에서 중요한 역할을 하며, 특히 NP 완전성 문제에 대한 이해를 깊게 한다. 1. 지배 집합과 관련 매개변수 지배 집합은 그래프 G (V, E)의 모든 꼭짓점이 해당 집합 내의 인접한 꼭짓점에 포함되는 최소 집합이다. 이는 그래프에서 중요한 정보를 효율적으로 전달하거나 커버하는 데 사용된다. 지배 숫자 γ(G)는 이러한 최소 집합의 크기를 나타내며, 이를 계산하는 문제는 NP 완전임이 알려져 있다. 결합

September 09, 2011

Mathematics Computational Complexity Computer Science

Application of the Modified 2-opt and Jumping Gene Operators in Multi-Objective Genetic Algorithm to solve MOTSP

: 본 논문은 다목적 여행 판매원 문제(Multi Objective Traveling Salesman Problem, MOTSP)를 해결하기 위한 유전 알고리즘의 혁신적인 접근법을 제안한다. 이 연구는 특히 수정된 2 opt와 점프 유전자 연산자를 활용한 Elitist 비우월 정렬 유전 알고리즘(NSGA II)에 초점을 맞추고 있다. 문제 정의 및 배경 여행 판매원 문제(TSP)는 주어진 도시들 사이에서 가장 저렴한 경로를 찾는 문제로, 단일 목적 TSP는 NP 완전 문제이다. 다목적 TSP에서는 여러 목표(예: 비용과 거리)를 최

September 07, 2011

Neural Computing Artificial Intelligence Computer Science

Complexity

1. 환원주의의 한계 고전적인 과학 및 공학은 현상을 분리하고 단순화하여 미래를 예측하는 환원주의 방법론을 성공적으로 활용해 왔습니다. 그러나 최근 몇 십 년간, 상호작용이 중요한 현상에서 환원주의의 한계가 드러났습니다. 환원주의는 분리하는 특성 때문에 상호작용을 간과해야 합니다. 예를 들어, 개미 군락이나 새 떼와 같은 집단 행동은 개별 요소의 행동만으로 설명하기 어렵고, 이웃의 행동에 따라 현지 결정을 내리는 상호작용이 중요합니다. 2. 복잡성과 발생적 속성 복잡한 시스템에서는 시스템의 '법칙'과 초기 및 경계 조건만으로는 사전

September 02, 2011

Other CS Computer Science

A Frequent Closed Itemsets Lattice-based Approach for Mining Minimal Non-Redundant Association Rules

: 본 논문은 협업 규칙 추출 과정에서 중요한 두 단계, 즉 빈도 항목 집합(Frequent Itemsets)의 발견과 이를 바탕으로 한 협업 규칙 생성에 초점을 맞추고 있습니다. 특히, 이 연구는 최소 비중복 연관 규칙(MNAR) 추출을 위한 새로운 접근법을 제안하며, 기존 방법들과 비교 분석을 통해 그 효율성을 입증하고자 합니다. 1. 협업 규칙 추출의 기본 개념과 알고리즘 협업 규칙 추출은 크게 두 단계로 나눌 수 있습니다: 빈도 항목 집합(FI) 또는 빈도 닫힌 항목 집합(FCI)을 찾는 과정과 이를 바탕으로 협업 규칙을 생

August 29, 2011

Databases Computer Science

Comparison Of The Consumption Of Resources Between HTTP And SIP

본 논문은 HTTP와 SIP 프로토콜의 자원 소비를 비교 분석하는데 초점을 맞추고 있다. VoIP 기술의 성장과 함께, Asterisk라는 오픈소스 솔루션이 널리 사용되고 있으며, 이를 통해 저비용으로 통신 인프라를 구축할 수 있는 가능성을 보여주고 있다. 실험 환경 및 방법론 실험은 Dell Optiplex GX 110 서버와 클라이언트를 이용하여 수행되었으며, 운영체제는 Debian GNU/Linux가 사용되었다. 웹 서버로 Apache를, VoIP 서버로 Asterisk를 각각 사용하였다. 메모리 소비량을 측정하기 위해 TOP

August 25, 2011

Networking Computer Science

< Category Statistics (Total: 743) >

Astrophysics

Condensed Matter

Economics

Electrical Engineering and Systems Science

General

272

General Relativity

HEP-EX

HEP-PH

HEP-TH

MATH-PH

NUCL-TH

Nonlinear Sciences

Physics

Quantitative Biology

Quantitative Finance

Quantum Physics

Statistics

Adaptive Hierarchical Evaluation of LLMs and SAST tools for CWE Prediction in Python

Harm in AI-Driven Societies: An Audit of Toxicity Adoption on Chirper.ai

Measuring Social Media Polarization Using Large Language Models and Heuristic Rules

Optimizing LSTM Neural Networks for Resource-Constrained Retail Sales Forecasting: A Model Compression Study

Application of deep learning techniques in non-contrast computed tomography pulmonary angiogram for pulmonary embolism diagnosis

FlashInfer-Bench: Building the Virtuous Cycle for AI-driven LLM Systems

Classifying long legal documents using short random chunks

DynaFix: Iterative Automated Program Repair Driven by Execution-Level Dynamic Information

Factorized Learning for Temporally Grounded Video-Language Models

Skim-Aware Contrastive Learning for Efficient Document Representation

Unified Embodied VLM Reasoning with Robotic Action via Autoregressive Discretized Pre-training

Quantum Private Information Retrieval with Sublinear Communication Complexity

About set-theoretic properties of one-way functions

Leveraging Billions of Faces to Overcome Performance Barriers in Unconstrained Face Recognition

Cryptolysis v.0.0.1 - A Framework for Automated Cryptanalysis of Classical Ciphers

The Asymptotic Mandelbrot Law of Some Evolution Networks

A Majorization Order on Monomials and Termination of a Successive Difference Substitution Algorithm

Matrix Inversion Using Cholesky Decomposition

Nordhaus-Gaddum for Treewidth

Linear-Time Poisson-Disk Patterns

RISC and CISC

Astro-WISE processing of wide-field images and other data

Promoting scientific thinking with robots

A well-balanced finite volume scheme for 1D hemodynamic simulations

Note on fast division algorithm for polynomials using Newton iteration

Deriving a Hoare-Floyd logic for non-local jumps from a formulae-as-types notion of control

Gas turbine diagnostic system

Stabilizer States as a Basis for Density Matrices

Coron : Plate-forme dextraction de connaissances dans les bases de donnees

The Coron System

Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments

A self-portrait of young Leonardo

New Zealand involvement in Radio Astronomical VLBI Image Processing

ABHIVYAKTI: A Vision Based Intelligent System for Elder and Sick Persons

Verifying Sierpinski and Riesel Numbers in ACL2

Restricted Parameter Range Promise Set Cover Problems Are Easy

A Novel comprehensive method for real time Video Motion Detection Surveillance

Towards an interoperable information infrastructure providing decision support for genomic medicine

Viva the h-index

VOGCLUSTERS: an example of DAME web application

VC dimension of ellipsoids

Implementing Continuation based language in GCC

Swiss Elections to the National Council: First trials with e-voting in elections at federal level

An Efficient Paging Algorithm for Multi-Carrier CDMA System

Banded Householder representation of linear subspaces

Complexity of Bondage and Reinforcement

Application of the Modified 2-opt and Jumping Gene Operators in Multi-Objective Genetic Algorithm to solve MOTSP

Complexity

A Frequent Closed Itemsets Lattice-based Approach for Mining Minimal Non-Redundant Association Rules

Comparison Of The Consumption Of Resources Between HTTP And SIP

< Category Statistics (Total: 743) >

Start searching

No results found