13 papers · ranked by Valyu relevance
Jiaxin Jiang, Yunxiang Zhao, Lyu Xu, Byron Choi + 3 more
—Transaction flow networks are crucial in detecting illicit activities such as wash trading, credit card fraud, cashback arbitrage fraud, and money laundering. Our collaborator, Grab, a leader in digital payments in Southeast Asia, faces increasingly sophisticated fraud patterns in its transaction flow networks. In…
James B. Orlin, X Gong
In 2013, Orlin proved that the max flow problem could be solved in O(nm) time. His algorithm ran in O(nm + m1.94) time, which was the fastest for graphs with fewer than n 1.06 arcs. If the graph was not sufficiently sparse, the fastest running time was an algorithm due to King, Rao, and Tarjan. We describe a new…
Juntong Luo, Scott Sallinen, Matei Ripeanu
—Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for relatively simple algorithms like PageRank, breadth-first search, and connected…
Authors not listed
Fragment-based drug design (FBDD) has become a key approach in structure-based drug discovery, allowing researchers to systematically develop molecular fragments into potent ligands. Although recent generative AI models, such as diffusion-based approaches, show great potential for designing new molecules, applying them…
Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
Expander graphs are known to be robust to edge deletions in the following sense: for any online sequence of edge deletions e1, e2, . . . , ek to an m-edge graph G that is initially a ϕexpander, the algorithm can grow a set P ⊆ V such that at any time t, G[V \ P] is an expander of the same quality as the initial graph G…
Zongyi Zhao, Xingang Shi, Yin Xia, Zhiliang Wang
—Collecting flow records is a common practice of network operators and researchers for monitoring, diagnosing and understanding a network. Traditional tools like NetFlow face great challenges when both the speed and the complexity of the network traffic increase. To keep pace up, we propose HashFlow, a tool for more…
Simon Scherrer, Che-Yu Wu, Yu-Hsi Chiang, Benjamin Rothenberger + 6 more
'Daniele E. Asoni' 'Arish Sateesan' 'Jo Vliegen' 'Nele Mentens' 'Hsu‐Chun Hsiao' 'Adrian Perrig'] Abstract—Current probabilistic flow-size monitoring can only detect heavy hitters (e.g., flows utilizing 10 times their permitted bandwidth), but cannot detect smaller overuse (e.g., flows utilizing 50 – 100% more than…
Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid + 1 more
'Sebastian Wiederrecht'] This paper studies the fundamental problem of how to reroute k unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling problem has applications in traffic engineering in…
Authors not listed
Self-driving laboratories (SDLs) promise accelerated scientific discovery and product development by closing the loop between robotic execution and AI/ML-driven decision making. In practice, however, SDL orchestration remains fragmented; workflows are typically encoded as laboratory-specific scripts or bespoke…
Authors not listed
Photoredox catalysis plays an important role in the synthesis of pharmaceutically relevant compounds, such as C(sp3)-rich tertiary amines. The difficulty of identifying underlying mechanistic models for such novel transformations, coupled with the large reaction space of this reaction class, mean that developing a…
Jiyizhe Zhang, Naoto Sugisawa, Kobi Felton, Shinichiro Fuse + 1 more
Amide bond formation is one of the most prevalent reactions in pharmaceutical industry, among which the Schotten-Baumann reaction has attracted attention as a potential green amide formation approach. However, the use of water in the reaction system often causes undesired hydrolysis and can generate a multiphase…
Authors not listed
Digital twins are virtual companions for the design, scale-up, and control of chemical processes. Equipping digital twins with mechanistic models of their mirrored unit operation expands their range of applicability compared to pure data-driven models. As constructing mechanistic models requires time, effort, and…
Authors not listed
Rapid and robust simulation of chemical processes is critical to conduct process design, optimization, techno-economic analysis, and sustainability analysis. Yet, efficiently solving simulation models remains a challenge due to the highly coupled and nonlinear nature of the underlying algebraic equations that capture…