English
Related papers

Related papers: Growth Functions, Rates and Classes of String-Base…

200 papers

This article is concerned with pointwise growth and spreading speeds in systems of parabolic partial differential equations. Several criteria exist for quantifying pointwise growth rates. These include the location in the complex plane of…

Pattern Formation and Solitons · Physics 2015-06-17 Matt Holzer , Arnd Scheel

A ridge function is a function of several variables that is constant along certain directions in its domain. Using classical dimensional analysis, we show that many physical laws are ridge functions; this fact yields insight into the…

Numerical Analysis · Mathematics 2016-05-26 Paul G. Constantine , Zachary del Rosario , Gianluca Iaccarino

Incorrect placement of methods within classes is a typical code smell called Feature Envy, which causes additional maintenance and cost during evolution. To remove this design flaw, several Move Method refactoring tools have been proposed.…

Software Engineering · Computer Science 2022-12-26 Di Cui , Siqi Wang , Yong Luo , Xingyu Li , Jie Dai , Lu Wang , Qingshan Li

String rewriting systems have proved very useful to study monoids. In good cases, they give finite presentations of monoids, allowing computations on those and their manipulation by a computer. Even better, when the presentation is…

Logic in Computer Science · Computer Science 2015-07-01 Samuel Mimram

We present a new method for inferring complexity properties for a class of programs in the form of flowcharts annotated with loop information. Specifically, our method can (soundly and completely) decide if computed values are polynomially…

Programming Languages · Computer Science 2016-07-11 Amir M. Ben-Amram , Aviad Pineles

The applicability of computational models to the biological world is an active topic of debate. We argue that a useful path forward results from abandoning hard boundaries between categories and adopting an observer-dependent, pragmatic…

Multiagent Systems · Computer Science 2022-12-22 Joshua Bongard , Michael Levin

Recurrent neural networks (RNNs) trained on compositional tasks can exhibit functional modularity, in which neurons can be clustered by activity similarity and participation in shared computational subtasks. Unlike brains, these RNNs do not…

Neurons and Cognition · Quantitative Biology 2023-10-12 Ziming Liu , Mikail Khona , Ila R. Fiete , Max Tegmark

The compression of highly repetitive strings (i.e., strings with many repetitions) has been a central research topic in string processing, and quite a few compression methods for these strings have been proposed thus far. Among them, an…

Data Structures and Algorithms · Computer Science 2022-02-17 Takaaki Nishimoto , Shunsuke Kanda , Yasuo Tabei

Growing soft materials which follow a 3D path in space are critical to applications such as search and rescue and minimally invasive surgery. Here, we present a concept for a single-input growing multi-stable soft material, based on a…

Soft Condensed Matter · Physics 2023-02-08 Ezra Ben Abu , Yaron Veksler , Shai Elbaz , Anna Zigelman , Amir D. Gat

Large Language Models (LLMs) are increasingly embedded in applications, and people can shape model behavior by editing prompt instructions. Yet encoding subtle, domain-specific policies into prompts is challenging. Although this process…

Human-Computer Interaction · Computer Science 2026-03-26 Minjae Lee , Minsuk Kahng

The evolving sophistication and intricacies of Large Language Models (LLMs) yield unprecedented advancements, yet they simultaneously demand considerable computational resources and incur significant costs. To alleviate these challenges,…

Computation and Language · Computer Science 2023-10-03 Hongye Jin , Xiaotian Han , Jingfeng Yang , Zhimeng Jiang , Chia-Yuan Chang , Xia Hu

This work is about diagrammatic languages, how they can be represented, and what they in turn can be used to represent. More specifically, it focuses on representations and applications of string diagrams. String diagrams are used to…

Category Theory · Mathematics 2012-03-23 Aleks Kissinger

Lifelong learning, the problem of continual learning where tasks arrive in sequence, has been lately attracting more attention in the computer vision community. The aim of lifelong learning is to develop a system that can learn new tasks…

Computer Vision and Pattern Recognition · Computer Science 2019-03-21 Jie Zhang , Junting Zhang , Shalini Ghosh , Dawei Li , Jingwen Zhu , Heming Zhang , Yalin Wang

We investigate certain classes of shift invariant subspaces in growth spaces on the unit disc of the complex plane determined by a majorant $w$, which include the classical Korenblum growth spaces. Our main result provides a complete…

Complex Variables · Mathematics 2023-08-08 Adem Limani

Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been achieved through the mean-field replica and cavity methods.…

Statistical Mechanics · Physics 2012-04-10 Haijun Zhou , Chuang Wang , Jing-Qing Xiao , Zedong Bi

Evolution is a dynamic process. The two classical forces of evolution are mutation and selection. Assuming small mutation rates, evolution can be predicted based solely on the fitness differences between phenotypes. Predicting an…

Populations and Evolution · Quantitative Biology 2015-03-23 Benedikt Bauer , Chaitanya S. Gokhale

We study the spreading dynamics on graphs with a power law degree distribution p_k ~ k^-gamma with 2<gamma<3, as an example of a branching process with diverging reproductive number. We provide evidence that the divergence of the second…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alexei Vazquez

Autonomous multi-agent systems such as hospital robots and package delivery drones often operate in highly uncertain environments and are expected to achieve complex temporal task objectives while ensuring safety. While learning-based…

Multiagent Systems · Computer Science 2024-11-19 Sheryl Paul , Anand Balakrishnan , Xin Qin , Jyotirmoy V. Deshmukh

This work's purpose is to understand the dynamics of some social systems whose properties can be captured by certain iterated function systems. To achieve this intension, we start from the theory of iterated function systems, and then we…

General Finance · Quantitative Finance 2016-09-20 Shilei Wang

Leveraging biased click data for optimizing learning to rank systems has been a popular approach in information retrieval. Because click data is often noisy and biased, a variety of methods have been proposed to construct unbiased learning…

Information Retrieval · Computer Science 2020-08-21 Tao Yang , Shikai Fang , Shibo Li , Yulan Wang , Qingyao Ai