中文
相关论文

相关论文: Updating Formulas and Algorithms for Computing Ent…

200 篇论文

Uncertainty is an important feature of dynamic systems, and entropy has been widely used to measure this attribute. In this Letter, we prove that state aggregation and decomposition can decrease and increase the entropy, respectively, of…

信息论 · 计算机科学 2022-05-18 Lirong Cui , Xiangchen Li , Narayanaswamy Balakrishnan

As large language models continue to scale, their growing computational and storage demands pose significant challenges for real-world deployment. In this work, we investigate redundancy within Transformer-based models and propose an…

计算与语言 · 计算机科学 2025-04-08 Liangwei Yang , Yuhui Xu , Juntao Tan , Doyen Sahoo , Silvio Savarese , Caiming Xiong , Huan Wang , Shelby Heinecke

Graph neural networks (GNNs) extend convolutional neural networks (CNNs) to graph-based data. A question that arises is how much performance improvement does the underlying graph structure in the GNN provide over the CNN (that ignores this…

机器学习 · 计算机科学 2020-12-17 Lavender Yao Jiang , John Shi , Mark Cheung , Oren Wright , José M. F. Moura

Short-term patterns in financial time series form the cornerstone of many algorithmic trading strategies, yet extracting these patterns reliably from noisy market data remains a formidable challenge. In this paper, we propose an…

交易与市场微观结构 · 定量金融 2025-03-11 Rishabh Gupta , Shivam Gupta , Jaskirat Singh , Sabre Kais

Real-world graphs are dynamic, with frequent updates to their structure and features due to evolving vertex and edge properties. These continual changes pose significant challenges for efficient inference in graph neural networks (GNNs).…

分布式、并行与集群计算 · 计算机科学 2026-01-21 Pranjal Naman , Parv Agarwal , Hrishikesh Haritas , Yogesh Simmhan

As access to high-quality, domain-specific data grows increasingly scarce, multi-epoch training has become a practical strategy for adapting large language models (LLMs). However, autoregressive models often suffer from performance…

计算与语言 · 计算机科学 2025-12-30 Jiapeng Wang , Yiwen Hu , Yanzipeng Gao , Haoyu Wang , Shuo Wang , Hongyu Lu , Jiaxin Mao , Wayne Xin Zhao , Junyi Li , Xiao Zhang

The concept of entropy in nonequilibrium macroscopic systems is investigated in the light of an extended equation of motion for the density matrix obtained in a previous study. It is found that a time-dependent information entropy can be…

统计力学 · 物理学 2009-11-10 W. T. Grandy

Parallel dataflow systems are a central part of most analytic pipelines for big data. The iterative nature of many analysis and machine learning algorithms, however, is still a challenge for current systems. While certain types of bulk…

数据库 · 计算机科学 2012-08-02 Stephan Ewen , Kostas Tzoumas , Moritz Kaufmann , Volker Markl

Recommender systems now consume large-scale data and play a significant role in improving user experience. Graph Neural Networks (GNNs) have emerged as one of the most effective recommender system models because they model the rich…

信息检索 · 计算机科学 2023-05-03 Yuening Wang , Yingxue Zhang , Antonios Valkanas , Ruiming Tang , Chen Ma , Jianye Hao , Mark Coates

Dynamical aspects of information-theoretic and entropic measures of quantum systems are studied. First, we show that for the time-dependent harmonic oscillator, as well as for the charged particle in certain time-varying electromagnetic…

量子物理 · 物理学 2022-03-22 K. Andrzejewski

This paper follows up on the author's recent paper "Entropy Production by Explicit Runge-Kutta schemes", where a formula for the production of entropy by fully discrete schemes with explicit Runge-Kutta time integrators was presented. In…

数值分析 · 数学 2023-11-22 Carlos Lozano

A data stream is viewed as a sequence of $M$ updates of the form $(\text{index},i,v)$ to an $n$-dimensional integer frequency vector $f$, where the update changes $f_i$ to $f_i + v$, and $v$ is an integer and assumed to be in $\{-m, ...,…

数据结构与算法 · 计算机科学 2010-06-01 Sumit Ganguly , Purushottam Kar

Decoding strategies play a central role in shaping the reasoning ability of large language models (LLMs). Traditional methods such as greedy decoding and beam search often suffer from error propagation, while sampling-based approaches…

We describe a quantum algorithm to estimate the $\alpha$-Renyi entropy of an unknown density matrix $\rho\in\mathcal{C}^{d\times d}$ for $\alpha\neq 1$ by combining the recent technique of quantum singular value transformations with the…

量子物理 · 物理学 2021-09-01 Sathyawageeswar Subramanian , Min-Hsiu Hsieh

Entropy measures have become increasingly popular as an evaluation metric for complexity in the analysis of time series data, especially in physiology and medicine. Entropy measures the rate of information gain, or degree of regularity in a…

统计方法学 · 统计学 2015-12-03 Chee Chun Gan , Gerard Learmonth

Systematic generalization remains challenging for current language models, which are known to be both sensitive to semantically similar permutations of the input and to struggle with known concepts presented in novel contexts. Although…

计算与语言 · 计算机科学 2025-05-28 Sondre Wold , Lucas Georges Gabriel Charpentier , Étienne Simon

The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph \cite{DM1,M}. After Shannon introduced the definition of entropy to information and communication, many generalizations of the entropy…

组合数学 · 数学 2014-11-26 Xueliang Li , Zhongmei Qin , Meiqin Wei , Ivan Gutman , Matthias Dehmer

Entropy conservation and stability of numerical methods in gas dynamics have received much interest. Entropy conservative numerical fluxes can be used as ingredients in two kinds of schemes: Firstly, as building blocks in the subcell flux…

数值分析 · 数学 2019-10-22 Hendrik Ranocha

Data Mining is the process of extracting useful patterns from the huge amount of database and many data mining techniques are used for mining these patterns. Recently, one of the remarkable facts in higher educational institute is the rapid…

人工智能 · 计算机科学 2014-05-16 Priyanka Saini

A numerical parameter, referred to as a topological index, is used to represent the molecular structure of a compound by analyzing its graph-theoretical characteristics. Topological indices are predictive methods for the physicochemical…

材料科学 · 物理学 2024-06-19 H. M. Nagesh