English
Related papers

Related papers: Simplification of General Mixed Boolean-Arithmetic…

200 papers

Mixed Boolean-Arithmetic (MBA) obfuscation is a common technique used to transform simple expressions into semantically equivalent but more complex combinations of boolean and arithmetic operators. Its widespread usage in DRM systems,…

Cryptography and Security · Computer Science 2024-06-24 Colton Skees

Mixed Boolean-Arithmetic (MBA) expressions are frequently used for obfuscation. As they combine arithmetic as well as Boolean operations, neither arithmetic laws nor transformation rules for logical formulas can be applied to suitably…

Cryptography and Security · Computer Science 2022-11-04 Benjamin Reichenwallner , Peter Meerwald-Stadler

Code obfuscation involves the addition of meaningless code or the complication of existing code in order to make a program difficult to reverse engineer. In recent years, MBA (Mixed Boolean Arithmetic) obfuscation has been applied to virus…

Cryptography and Security · Computer Science 2024-04-09 Seoksu Lee , Hyeongchang Jeon , Eun-Sun Cho

Mixed Boolean-Arithmetic (MBA) obfuscation protects intellectual property by converting programs into forms that are more complex to analyze. However, MBA has been increasingly exploited by malware developers to evade detection and cause…

Cryptography and Security · Computer Science 2025-07-01 Youjeong Noh , Joon-Young Paik , Jingun Kwon , Eun-Sun Cho

MBA (mixed boolean and arithmetic) expressions are hard to simplify, so used for malware obfuscation to hinder analysts' diagnosis. Some MBA simplification methods with high performance have been developed, but they narrowed the target to…

Cryptography and Security · Computer Science 2022-08-16 Seong-Kyun Mok , Seoyeon Kang , Jeongwoo Kim , Eun-Sun Cho , Seokwoo Choi

Synthesizing Mixed-Boolean Arithmetic (MBA) expressions from input-output examples is central to program deobfuscation and also useful for compiler optimization, reverse engineering, and cryptanalysis. Existing MBA synthesizers are…

Programming Languages · Computer Science 2026-05-12 Gabriel Bathie , Baptiste Mouillon , Nathanaël Fijalkow

We propose Scrambler, and e-graph-based MBA obfuscation tool using Equality Expansion to efficiently generate complex and diverse expressions with equivalence guaranteed by construction. Experiments show Scrambler improves existing tools in…

Cryptography and Security · Computer Science 2026-03-09 Seoksu Lee , Sangjun An , Eun-Sun Cho

In this paper, we propose SAMBA, a novel framework for safe reinforcement learning that combines aspects from probabilistic modelling, information theory, and statistics. Our method builds upon PILCO to enable active exploration using…

Market Basket Analysis (MBA) is a popular technique to identify associations between products, which is crucial for business decision making. Previous studies typically adopt conventional frequent itemset mining algorithms to perform MBA.…

Machine Learning · Computer Science 2021-02-17 Amila Silva , Ling Luo , Shanika Karunasekera , Christopher Leckie

Stock markets play an important role in the global economy, where accurate stock price predictions can lead to significant financial returns. While existing transformer-based models have outperformed long short-term memory networks and…

Computational Finance · Quantitative Finance 2025-01-14 Ali Mehrabian , Ehsan Hoseinzade , Mahdi Mazloum , Xiaohong Chen

Inspired by the decomposition in the hybrid quantum-classical optimization algorithm we introduced in arXiv:1902.04215, we propose here a new (fully classical) approach to solving certain non-convex integer programs using Graver bases. This…

Optimization and Control · Mathematics 2019-07-26 Hedayat Alghassi , Raouf Dridi , Sridhar Tayur

Mixed-precision quantization improves the budget--accuracy trade-off for large language models (LLMs) by allocating more bits to sensitive modules. However, automating this allocation at LLM scale faces a unique combination of constraints:…

Machine Learning · Computer Science 2026-05-19 Zhangyang Yao , Haiyan Zhao , Haoyu Wang , Tianbo Huang , Lihua Zhang , Xu Han

Domain adaptation remains a challenge when there is significant manifold discrepancy between source and target domains. Although recent methods leverage manifold-aware adversarial perturbations to perform data augmentation, they often…

Computer Vision and Pattern Recognition · Computer Science 2025-05-22 Hana Satou , F Monkey

The General Automated Machine learning Assistant (GAMA) is a modular AutoML system developed to empower users to track and control how AutoML algorithms search for optimal machine learning pipelines, and facilitate AutoML research itself.…

Machine Learning · Computer Science 2021-10-08 Pieter Gijsbers , Joaquin Vanschoren

State-of-the-art video object detection methods maintain a memory structure, either a sliding window or a memory queue, to enhance the current frame using attention mechanisms. However, we argue that these memory structures are not…

Computer Vision and Pattern Recognition · Computer Science 2024-02-02 Guanxiong Sun , Yang Hua , Guosheng Hu , Neil Robertson

Humans tame the complexity of mathematical reasoning by developing hierarchies of abstractions. With proper abstractions, solutions to hard problems can be expressed concisely, thus making them more likely to be found. In this paper, we…

Artificial Intelligence · Computer Science 2022-11-17 Zhening Li , Gabriel Poesia , Omar Costilla-Reyes , Noah Goodman , Armando Solar-Lezama

We study the multi-level bottleneck assignment problem (MBA), which has important applications in scheduling and quantitative finance. Given a weight matrix, the task is to rearrange entries in each column such that the maximum sum of…

Computational Complexity · Computer Science 2019-10-29 Trivikram Dokka , Marc Goerigk

The realm of Mamba for vision has been advanced in recent years to strike for the alternatives of Vision Transformers (ViTs) that suffer from the quadratic complexity. While the recurrent scanning mechanism of Mamba offers computational…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Masakazu Yoshimura , Teruaki Hayashi , Yuki Hoshino , Wei-Yao Wang , Takeshi Ohashi

Despite the remarkable quality of LLM-based text-to-speech systems, their reliance on autoregressive Transformers leads to quadratic computational complexity, which severely limits practical applications. Linear-time alternatives, notably…

Audio and Speech Processing · Electrical Eng. & Systems 2026-03-16 Tan Dat Nguyen , Sangmin Bae , Joon Son Chung , Ji-Hoon Kim

Gamma uncertainty sets have been introduced for adjusting the degree of conservatism of robust counterparts of (discrete) linear programs. The contribution of this paper is a generalization of this approach to (mixed integer) nonlinear…

Optimization and Control · Mathematics 2023-04-05 Dennis Adelhütte , Frauke Liers
‹ Prev 1 2 3 10 Next ›