中文
相关论文

相关论文: A CSP implementation of the bigraph embedding prob…

200 篇论文

In recent years, the embedding approach for solving switched optimal control problems has been developed in a series of papers. However, the embedding approach, which advantageously converts the hybrid optimal control problem to a classical…

最优化与控制 · 数学 2018-04-04 Richard Meyer , Miloš Žefran , Raymond A. DeCarlo

Constraint satisfaction problems (CSPs) are a class of problems that are ubiquitous in science and engineering. It features a collection of constraints specified over subsets of variables. A CSP can be solved either directly or by reducing…

计算物理 · 物理学 2025-01-03 Xuanzhao Gao , Xiaofeng Li , Jinguo Liu

This paper presents an algorithm for enumerating biases in word embeddings. The algorithm exposes a large number of offensive associations related to sensitive features such as race and gender on publicly available embeddings, including a…

计算与语言 · 计算机科学 2019-06-21 Nathaniel Swinger , Maria De-Arteaga , Neil Thomas Heffernan , Mark DM Leiserson , Adam Tauman Kalai

Graphs provide a natural way to represent data by encoding information about objects and the relationships between them. With the ever-increasing amount of data collected and generated, locating specific patterns of relationships between…

数据结构与算法 · 计算机科学 2026-04-28 Tatyana Benko , Rebecca Jones , Lucas Tate

Despite the recent success of reconciling spike-based coding with the error backpropagation algorithm, spiking neural networks are still mostly applied to tasks stemming from sensory processing, operating on traditional data structures like…

神经与进化计算 · 计算机科学 2023-08-25 Dominik Dold , Josep Soler Garrido

The widespread use of JPEG images makes them good covers for secret messages storing and transmitting. This paper proposes a new algorithm for embedding information in JPEG images based on the steganographic QIM method. The main problem of…

多媒体 · 计算机科学 2020-12-17 Anna Melman , Pavel Petrov , Alexander Shelupanov

Solving avoidability problems in the area of string combinatorics often requires, in an initial step, the construction, via a computer program, of a very long word that does not contain any word that matches a given pattern. It is well…

形式语言与自动机理论 · 计算机科学 2019-06-04 Thorsten Ehlers , Florin Manea , Dirk Nowotka , Kamellia Reshadi

Secret information sharing through image carrier has aroused much research attention in recent years with images' growing domination on the Internet and mobile applications. However, with the booming trend of convolutional neural networks,…

计算机视觉与模式识别 · 计算机科学 2019-07-11 Yang Yang

We explore the effectiveness of an LLM-guided query refinement paradigm for extending the usability of embedding models to challenging zero-shot search and classification tasks. Our approach refines the embedding representation of a user…

计算与语言 · 计算机科学 2026-05-13 Ariel Gera , Shir Ashury-Tahan , Gal Bloch , Ohad Eytan , Assaf Toledo

Abstract notions of convexity over the vertices of a graph, and corresponding notions of halfspaces, have recently gained attention from the machine learning community. In this work we study monophonic halfspaces, a notion of graph…

机器学习 · 计算机科学 2025-07-01 Marco Bressan , Victor Chepoi , Emmanuel Esposito , Maximilian Thiessen

Problems in scientific computing, such as distributing large sparse matrix operations, have analogous formulations as hypergraph partitioning problems. A hypergraph is a generalization of a traditional graph wherein "hyperedges" may connect…

数据结构与算法 · 计算机科学 2022-06-16 Justin Sybrandt , Ruslan Shaydulin , Ilya Safro

As a pivotal tool to alleviate the information overload problem, recommender systems aim to predict user's preferred items from millions of candidates by analyzing observed user-item relations. As for alleviating the sparsity and cold start…

信息检索 · 计算机科学 2022-05-24 Yue Deng

Mixed integer convex and nonlinear programs, MICP and MINLP, are expressive but require long solving times. Recent work that combines learning methods on solver heuristics has shown potential to overcome this issue allowing for applications…

机器人学 · 计算机科学 2021-10-05 Xuan Lin , Gabriel I. Fernandez , Dennis W. Hong

Collective communications are ubiquitous in parallel applications. We present two new algorithms for performing a reduction. The operation associated with our reduction needs to be associative and commutative. The two algorithms are…

分布式、并行与集群计算 · 计算机科学 2013-10-18 Bradley R. Lowery , Julien Langou

In this research, we improve upon the current state of the art in entity retrieval by re-ranking the result list using graph embeddings. The paper shows that graph embeddings are useful for entity-oriented search tasks. We demonstrate…

信息检索 · 计算机科学 2020-05-07 Emma J. Gerritse , Faegheh Hasibi , Arjen P. de Vries

Graph embeddings are a ubiquitous tool for machine learning tasks, such as node classification and link prediction, on graph-structured data. However, computing the embeddings for large-scale graphs is prohibitively inefficient even if we…

机器学习 · 计算机科学 2024-06-19 Matthew Fahrbach , Gramoz Goranci , Richard Peng , Sushant Sachdeva , Chi Wang

Load balance is important for MapReduce to reduce job duration, increase parallel efficiency, etc. Previous work focuses on coarse-grained scheduling. This study concerns fine-grained scheduling on MapReduce operations. Each operation…

分布式、并行与集群计算 · 计算机科学 2014-04-15 Liya Fan , Bo Gao , Xi Sun , Fa Zhang , Zhiyong Liu

We consider the task of aligning two sets of points in high dimension, which has many applications in natural language processing and computer vision. As an example, it was recently shown that it is possible to infer a bilingual lexicon,…

机器学习 · 计算机科学 2018-05-30 Edouard Grave , Armand Joulin , Quentin Berthet

Learned embeddings are widely used to obtain concise data representation and enable transfer learning between different data sets and tasks. In this paper, we present Silhouette, our approach that leverages publicly-available performance…

机器学习 · 计算机科学 2022-12-16 Tarikul Islam Papon , Abdul Wasay

One of the principal tasks of machine learning with major applications is text classification. This paper focuses on the legal domain and, in particular, on the classification of lengthy legal documents. The main challenge that this study…

计算与语言 · 计算机科学 2019-12-17 Lulu Wan , George Papageorgiou , Michael Seddon , Mirko Bernardoni