中文
相关论文

相关论文: Solving the TTC 2011 Compiler Optimization Case wi…

200 篇论文

The several algebraic approaches to graph transformation proposed in the literature all ensure that if an item is preserved by a rule, so are its connections with the context graph where it is embedded. But there are applications in which…

计算机科学中的逻辑 · 计算机科学 2015-06-09 Anadrea Corradini , Dominique Duval , Rachid Echahed , Frédéric Prost , Leila Ribeiro

Optimizations in a traditional compiler are applied sequentially, with each optimization destructively modifying the program to produce a transformed program that is then passed to the next optimization. We present a new approach for…

编程语言 · 计算机科学 2015-07-01 Ross Tate , Michael Stepp , Zachary Tatlock , Sorin Lerner

Many complex problems encountered in both production and daily life can be conceptualized as combinatorial optimization problems (COPs) over graphs. Recent years, reinforcement learning (RL) based models have emerged as a promising…

机器学习 · 计算机科学 2024-04-09 Tianle Pu , Changjun Fan , Mutian Shen , Yizhou Lu , Li Zeng , Zohar Nussinov , Chao Chen , Zhong Liu

Cell formation is a critical step in the design of cellular manufacturing systems. Recently, it was tackled using a cut-based-graph-partitioning model. This model meets real-life production systems requirements as it uses the actual amount…

离散数学 · 计算机科学 2016-12-19 Boulif Menouar

In this work we present an "out-of-the-box" application of Machine Learning (ML) optimizers for an industrial optimization problem. We introduce a piecewise polynomial model (spline) for fitting of $\mathcal{C}^k$-continuos functions, which…

机器学习 · 计算机科学 2023-03-23 Stefan Huber , Hannes Waclawek

This paper gives an overview of the Edapt solution to the GMF model migration case of the Transformation Tool Contest 2011.

软件工程 · 计算机科学 2011-11-22 Markus Herrmannsdoerfer

Profile-Guided Optimization (PGO) is an excellent means to improve the performance of a compiled program. Indeed, the execution path data it provides helps the compiler to generate better code and better cacheline packing. At the time of…

编程语言 · 计算机科学 2014-11-25 Baptiste Wicht , Roberto A. Vitillo , Dehao Chen , David Levinthal

Optimizing asset exchanges on blockchain-driven platforms poses a novel and challenging graph query optimization problem. In this model, assets represent vertices and exchanges form edges, recasting the graph query task as a routing problem…

数据库 · 计算机科学 2026-03-10 Haotian Xu , Yuqing Zhu , Yuming Huang , Jing Tang

We address a class of integer optimization programs with a total variation-like regularizer and convex, separable constraints on a graph. Our approach makes use of the Graver basis, an optimality certificate for integer programs, which we…

最优化与控制 · 数学 2025-08-22 Dominic Yang , Sven Leyffer , Miles Bakenhus

The focus of this paper is two fold. Firstly, we present a logical approach to graph modification problems such as minimum node deletion, edge deletion, edge augmentation problems by expressing them as an expression in first order (FO)…

计算机科学中的逻辑 · 计算机科学 2017-11-09 Kona Harshita , Sounaka Mishra , Renjith. P , N. Sadagopan

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

计算复杂性 · 计算机科学 2012-10-22 Leonid Malinin , Natalia Malinina

Network topology optimization (NTO) via busbar splitting can mitigate transmission grid congestion and reduce redispatch costs. However, solving this mixed-integer nonlinear problem for large-scale systems in near-real-time is currently…

人工智能 · 计算机科学 2026-03-16 Ali Rajaei , Peter Palensky , Jochen L. Cremer

Large language models have demonstrated promising performance across various software engineering tasks. While fine-tuning is a common practice to adapt these models for downstream tasks, it becomes challenging in resource-constrained…

软件工程 · 计算机科学 2024-12-19 Imam Nur Bani Yusuf , Lingxiao Jiang

Variational approximation, such as mean-field (MF) and tree-reweighted (TRW), provide a computationally efficient approximation of the log-partition function for a generic graphical model. TRW provably provides an upper bound, but the…

数据结构与算法 · 计算机科学 2021-08-23 Romain Cosson , Devavrat Shah

Graph generation generally aims to create new graphs that closely align with a specific graph distribution. Existing works often implicitly capture this distribution through the optimization of generators, potentially overlooking the…

机器学习 · 计算机科学 2024-07-19 Song Wang , Zhen Tan , Xinyu Zhao , Tianlong Chen , Huan Liu , Jundong Li

Estimating three-dimensional conformations of a molecular graph allows insight into the molecule's biological and chemical functions. Fast generation of valid conformations is thus central to molecular modeling. Recent advances in…

机器学习 · 计算机科学 2025-02-18 Sohil Atul Shah , Vladlen Koltun

Real-world optimization problems are generally not just black-box problems, but also involve mixed types of inputs in which discrete and continuous variables coexist. Such mixed-space optimization possesses the primary challenge of modeling…

机器学习 · 计算机科学 2022-02-09 Jaeyeon Ahn , Taehyeon Kim , Seyoung Yun

Learning-based manipulation policies from image inputs often show weak task transfer capabilities. In contrast, visual servoing methods allow efficient task transfer in high-precision scenarios while requiring only a few demonstrations. In…

机器人学 · 计算机科学 2023-10-09 Max Argus , Abhijeet Nayak , Martin Büchner , Silvio Galesso , Abhinav Valada , Thomas Brox

Compiler optimization relies on sequences of passes to improve program performance. Selecting and ordering these passes automatically, known as compiler auto-tuning, is challenging due to the large and complex search space. Existing…

软件工程 · 计算机科学 2025-10-16 Haolin Pan , Jinyuan Dong , Mingjie Xing , Yanjun Wu

Graph neural networks (GNNs) have emerged as a powerful tool for solving combinatorial optimization problems (COPs), exhibiting state-of-the-art performance in both graph-structured and non-graph-structured domains. However, existing…

人工智能 · 计算机科学 2024-06-21 Yaochu Jin , Xueming Yan , Shiqing Liu , Xiangyu Wang