SearcharxivSearch

arXiv subjects

Akira Sakai

Publications and source records attributed to Akira Sakai.

At least 19 recordsLinked to original sources

Kozuchi Agent: A Language-Agnostic Open-Weight Agent for Software Repair

Industrial software-engineering teams increasingly need LLM agents that turn bug reports into correct patches, yet benchmark-scale operation adds long horizons, tool-use discipline, context persistence, heterogeneous clusters, and evaluation reuse. We present Kozuchi Agent, a language-agnostic open-weight repair agent and CI-operated evaluation pipeline. Explicit phases, persistent state, deterministic tools, a model-independent action interface, and cross-agent test-time selection make runs auditable and repeatable. With locally hosted Qwen3.5-27B, no fine-tuning, and TTS@8, Kozuchi resolves 374/500 SWE-bench Verified instances on the official evaluator. Unchanged on Multi-SWE-bench Java, the same 27-billion-parameter agent resolves 41/128 instances (32.03%), ranking first among strict open-weight submissions and fourth of 42 overall; on Python it ranks 12th of 135 and first among open-weight systems. Per-phase behavior remains within +/-5 percentage points across languages. Remaining failures mainly reflect semantic correctness, Java-specific harness issues, and selection errors. Across both tracks, results compare favorably with open/local peers by parameter count. Analysis of candidate diversity, selector regret, and patch reliability shows that the remaining gap is primarily semantic correctness and selection rather than edit formatting or proprietary-model access. Operationally, reusable CI stages reduce operator touch-points from five to one across heterogeneous internal clusters.

cs.SE

From Sweep to Seam: Interleaved Cross-Block Post-Training Quantization

Compressing large language models to two bits or fewer is increasingly feasible through block-wise post-training quantization; cross-block variants reconstruct neighboring Transformer blocks within a moving window. In the fixed two-block setting studied here, the matched sequential baseline moves this window through the network once, so errors introduced early in the sweep are not revisited. We propose Interleaved Cross-Block Quantization (ICBQ), a scheduling modification that revisits the boundary pair between consecutive chunks. Each seam pair is refined twice: first at the end of one chunk and again at the start of the next. The method retains the local two-block objective and reuses the calibration inputs of existing block-wise PTQ pipelines. Under stated local contraction and smoothness assumptions, we derive a depth-wise upper-bound comparison in which seam revisits multiply the propagated term while the residual remains bounded independently of depth. In the reported experiments, ICBQ reduces ternary-quantization perplexity relative to the matched Sequential CBQ baseline, yields finite perplexity in configurations where the baseline has severe degradation, and can also be used with 3-bit and 2-bit GPTQ.

cs.AI

LOGOS: A Living Logic for AI Agent Teams That Evolve With Humans

AI agents are evolving from answer engines into persistent teams that use tools, delegate work, learn from experience, and modify the artifacts that shape their future behavior. The defining question for deployment is no longer merely what agents can do, but who controls what they are allowed to become. We introduce logos, a pluggable layer for self-evolution and governance that strengthens existing multiagent frameworks rather than replacing them. logos compiles heterogeneous multimodal inputs, including documents, images, audio, tables, databases, APIs, and human instructions into versioned agent packs containing agents, tools, knowledge, tests, permissions, and policies. During operation, it transforms agent activity into portable, auditable event traces and applies fail-closed verification across frameworks and backends. Every learned prompt, memory, skill, tool, role, or workflow remains an untrusted release candidate until held-out execution evidence, human-controlled policy, and explicit authorization permit its promotion. This architecture enables "verifiable human-agent loop engineering": agents can act, ask, learn, and propose improvements, while humans can steer objectives, permissions, approvals, and irreversible actions without interrupting continuous operation. logos provides a living logic for accountable automation. Agents may evolve at machine speed, but only evidence and human authority can close the loop.

cs.AI

Signs Beat Floats: Low-Rank Double-Binary Adaptation for On-Device Fine-Tuning

On-device adaptation of large language models commonly keeps a quantized base model frozen while training and deploying a small, task-specific LoRA adapter. In the unmerged adapter-mode setting, however, the adapter is more than a compact storage module; it introduces an additional dense floating-point branch, maintains a trainable state for local updates, and acts as a unit of communication and hot-swapping.We introduce LoRDBA, a LoRA-compatible adapter that replaces both low-rank factors with binary sign carriers while representing magnitudes through lightweight, channel-wise scales, converting the dense adapter branch into two sign-accumulation matrix multiplications interleaved with channel-wise scaling. A finite-sample analysis shows that reconstruction quality is governed by the residual-to-magnitude ratio of the original LoRA factors. In adapter-mode experiments, LoRDBA outperforms low-bit baselines at matched model sizes while matching fp16 LoRA quality in selected regimes. The unmerged adapter incurs at most 8% prefill latency overhead at matched rank r=16 despite an over 10x reduction in adapter footprint, with moderate training memory overhead of approximately 1.6x that of fp16 LoRA.

cs.LG

OneComp: One-Line Revolution for Generative AI Model Compression

Deploying foundation models is increasingly constrained by memory footprint, latency, and hardware costs. Post-training compression can mitigate these bottlenecks by reducing the precision of model parameters without significantly degrading performance; however, its practical implementation remains challenging as practitioners navigate a fragmented landscape of quantization algorithms, precision budgets, data-driven calibration strategies, and hardware-dependent execution regimes. We present OneComp, an open-source compression framework that transforms this expert workflow into a reproducible, resource-adaptive pipeline. Given a model identifier and available hardware, OneComp automatically inspects the model, plans mixed-precision assignments, and executes progressive quantization stages, ranging from layer-wise compression to block-wise refinement and global refinement. A key architectural choice is treating the first quantized checkpoint as a deployable pivot, ensuring that each subsequent stage improves the same model and that quality increases as more compute is invested. By converting state-of-the-art compression research into an extensible, open-source, hardware-aware pipeline, OneComp bridges the gap between algorithmic innovation and production-grade model deployment.

cs.LG

Sign Lock-In: Randomly Initialized Weight Signs Persist and Bottleneck Sub-Bit Model Compression

Sub-bit model compression targets storage below one bit per weight; as magnitudes are aggressively compressed, the sign bit becomes a fixed-cost bottleneck. Across Transformers, CNNs, and MLPs, learned sign matrices resist low-rank approximation and are spectrally indistinguishable from an i.i.d. Rademacher baseline. This randomness gives rise to the lower bound of sub-bit model compression -- the one-bit wall. Despite this apparent randomness, most weights retain their initialization signs; flips primarily occur via rare near-zero boundary crossings, suggesting that sign-pattern randomness is largely inherited from initialization. We formalize this behavior with sign lock-in theory, a stopping-time analysis of sign flips under SGD noise. Under bounded updates and a rare re-entry condition into a small neighborhood of zero, the number of effective sign flips exhibits a geometric tail. Building on this mechanism, we introduce a from-scratch low-rank sign-template training method that prevents the emergence of this one-bit wall.

cs.LG

PHOTON: Hierarchical Autoregressive Modeling for Lightspeed and Memory-Efficient Language Generation

Transformers operate as horizontal token-by-token scanners; at each generation step, attending to an ever-growing sequence of token-level states. This access pattern increases prefill latency and makes long-context decoding more memory-bound, as KV-cache reads and writes dominate inference time over arithmetic operations. We propose Parallel Hierarchical Operation for TOp-down Networks (PHOTON), a hierarchical autoregressive model that replaces horizontal scanning with vertical, multi-resolution context scanning. PHOTON maintains a hierarchy of latent streams: a bottom-up encoder compresses tokens into low-rate contextual states, while lightweight top-down decoders reconstruct fine-grained token representations in parallel. We further introduce recursive generation that updates only the coarsest latent stream and eliminates bottom-up re-encoding. Experimental results show that PHOTON is superior to competitive Transformer-based language models regarding the throughput-quality trade-off, providing advantages in long-context and multi-query tasks. In particular, this reduces decode-time KV-cache traffic, yielding up to $10^{3}\times$ higher throughput per unit memory.

cs.LG

More Than Bits: Multi-Envelope Double Binary Factorization for Extreme Quantization

For extreme low-bit quantization of large language models (LLMs), Double Binary Factorization (DBF) is attractive as it enables efficient inference without sacrificing accuracy. However, the scaling parameters of DBF are too restrictive; after factoring out signs, all rank components share the same magnitude profile, resulting in performance saturation. We propose Multi-envelope DBF (MDBF), which retains a shared pair of 1-bit sign bases but replaces the single envelope with a rank-$l$ envelope. By sharing sign matrices among envelope components, MDBF effectively maintains a binary carrier and utilizes the limited memory budget for magnitude expressiveness. We also introduce a closed-form initialization and an alternating refinement method to optimize MDBF. Across the LLaMA and Qwen families, MDBF enhances perplexity and zero-shot accuracy over previous binary formats at matched bits per weight while preserving the same deployment-friendly inference primitive.

cs.LG

LPCD: Unified Framework from Layer-Wise to Submodule Quantization

Post-training quantization (PTQ) aims to preserve model-level behavior; however, most methods focus on individual linear layers. Even recent extensions, such as QEP and LoaQ, which mitigate error propagation or target specific submodules, still rely on layer-wise formulations and fail to capture the behavior of larger submodules. We introduce Layer-Projected Coordinate Descent (LPCD), a unified framework that extends PTQ beyond layers by optimizing relaxed objectives across arbitrary submodules and projecting the solutions with layer-wise quantizers. LPCD generalizes existing methods and provides a principled approach to quantizing complex submodules while maintaining the efficiency and compatibility of layer-wise PTQ pipelines. Across diverse LLM architectures and bit-widths, LPCD-based submodule quantization consistently enhances both layer-wise PTQ methods and existing submodule approaches.

stat.ML

Mean-field behavior of the quantum Ising susceptibility and a new lace expansion for the classical Ising model

The transverse-field Ising model is widely studied as one of the simplest quantum spin systems. It is known that this model exhibits a phase transition at the critical inverse temperature $β_{\mathrm{c}}$, which is determined by the spin-spin couplings and the transverse field $q \geq 0$. Björnberg [Commun. Math. Phys., 232 (2013)] investigated the divergence rate of the susceptibility for the nearest-neighbor model as the critical point is approached by simultaneously changing the spin-spin coupling $J \geq 0$ and $q$ in a proper manner, with fixed temperature. In this paper, we fix $J$ and $q$ and show that the susceptibility diverges as $(β_{\mathrm{c}} - β)^{-1}$ as $β\uparrowβ_{\mathrm{c}}$ for $d>4$ assuming an infrared bound on the space-time two-point function. One of the key elements is a stochastic-geometric representation in Björnberg & Grimmett [J. Stat. Phys., 136 (2009)] and Crawford & Ioffe [Commun. Math. Phys., 296 (2010)]. As a byproduct, we derive a new lace expansion for the classical Ising model (i.e., $q=0$).

math-ph

Spread-out limit of the critical points for lattice trees and lattice animals in dimensions d>8

A spread-out lattice animal is a finite connected set of edges in $\{ \{x,y\} \subset \mathbb{Z}^d:0<||x-y||\le L \}$. A lattice tree is a lattice animal with no loops.The best estimate on the critical point $p_c$ so far was achieved by Penrose(JSP,77(1994):3-15): $p_c=1/e+O(L^{-2d/7}\log L)$ for both models for all $d\ge1$. In this paper, we show that $p_c=1/e+CL^{-d}+O(L^{-d-1})$ for all $d>8$, where the model-dependent constant $C$ has the random-walk representation $C_\mathrm{LT}=\sum_{n=2}^\infty\frac{n+1}{2e}U^{*n}(o)$ and $C_\mathrm{LA}=C_\mathrm{LT}-\frac1{2e^2}\sum_{n=3}^\infty U^{*n}(o)$, where $U^{*n}$ is the $n$-fold convolution of the uniform distribution on the $d$-dimensional ball $\{x\in \mathbb{R}^d:\|x\|\le1\}$. The proof is based on a novel use of the lace expansion for the two-point function and detailed analysis of the 1-point function at a certain value of $p$ that is designed to make the analysis extreamly simple.

math.PR

Mathematical aspects of the Digital Annealer's simulated annealing algorithm

The Digital Annealer is a CMOS hardware designed by Fujitsu Laboratories for high-speed solving of Quadratic Unconstrained Binary Optimization (QUBO) problems that could be difficult to solve by means of existing general-purpose computers. In this paper, we present a mathematical description of the first-generation Digital Annealer's Algorithm from the Markov chain theory perspective, establish a relationship between its stationary distribution with the Gibbs-Boltzmann distribution, and provide a necessary and sufficient condition on its cooling schedule that ensures asymptotic convergence to the ground states.

math.OC

Mixing time and simulated annealing for the stochastic cellular automata

Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov chain Monte Carlo methods, such as the simulated annealing based on Glauber or Metropolis dynamics. In this paper, we investigate a particular kind of stochastic cellular automata, in which all spins are updated independently and simultaneously. We prove that (i) if the temperature is fixed sufficiently high, then the mixing time is at most of order $\log|V|$, and that (ii) if the temperature drops in time $n$ as $1/\log n$, then the limiting measure is uniformly distributed over the ground states. We also provide some simulations of the algorithms studied in this paper implemented on a GPU and show their superior performance compared to the conventional simulated annealing.

math.PR

Stochastic optimization: Glauber dynamics versus stochastic cellular automata

The topic we address in this paper concerns the minimization of a Hamiltonian function for an Ising model through the application of simulated annealing algorithms based on (single-site) Glauber dynamics and stochastic cellular automata (SCA). Some rigorous results are presented in order to justify the application of simulated annealing for a particular kind of SCA. After that, we compare the SCA algorithm and its variation, namely the $\varepsilon$-SCA algorithm, studied in this paper with the Glauber dynamics by analyzing their accuracy in obtaining optimal solutions for the max-cut problem on Erdős-Rényi random graphs, the traveling salesman problem (TSP), and the minimization of Gaussian and Bernoulli spin glass Hamiltonians. We observed that the SCA performed better than the Glauber dynamics in some special cases, while the $\varepsilon$-SCA showed the highest performance in all scenarios.

math.OC

Molecular beam homoepitaxy of N-polar AlN: enabling role of Al-assisted surface cleaning

N-polar aluminum nitride (AlN) is an important building block for next-generation high-power RF electronics. We report successful homoepitaxial growth of N-polar AlN by molecular beam epitaxy (MBE) on large-area cost-effective N-polar AlN templates. Direct growth without any in-situ surface cleaning leads to films with inverted Al-polarity. It is found that Al-assisted cleaning before growth enables the epitaxial film to maintain N-polarity. The grown N-polar AlN epilayer with its smooth, pit-free surface duplicates the structural quality of the substrate as evidenced by a clean and smooth growth interface with no noticeable extended defects generation. Near band-edge photoluminescence peaks are observed at room temperature on samples with MBE-grown layers but not on the bare AlN substrates, implying the suppression of non-radiative recombination centers in the epitaxial N-polar AlN. These results are pivotal steps towards future high-power RF electronics and deep ultraviolet photonics based on the N-polar AlN platform.

cond-mat.mtrl-sci

Correct bounds on the Ising lace-expansion coefficients

The lace expansion for the Ising two-point function was successfully derived in Sakai (Commun. Math. Phys., 272 (2007): 283--344). It is an identity that involves an alternating series of the lace-expansion coefficients. In the same paper, we claimed that the expansion coefficients obey certain diagrammatic bounds which imply faster $x$-space decay (as the two-point function cubed) above the critical dimension $d_c$ ($=4$ for finite-variance models), if the spin-spin coupling is ferromagnetic, translation-invariant, summable and symmetric with respect to the underlying lattice symmetries. However, we recently found a flaw in the proof of Lemma 4.2 in Sakai (2007), a key lemma to the aforementioned diagrammatic bounds. In this paper, we no longer use the problematic Lemma 4.2 of Sakai (2007), and prove new diagrammatic bounds on the expansion coefficients that are slightly more complicated than those in Proposition 4.1 of Sakai (2007) but nonetheless obey the same fast decay above the critical dimension $d_c$. Consequently, the lace-expansion results for the Ising and $φ^4$ models so far are all saved. The proof is based on the random-current representation and its source-switching technique of Griffiths, Hurst and Sherman, combined with a double expansion: a lace expansion for the lace-expansion coefficients.

math-ph

Three approaches to facilitate DNN generalization to objects in out-of-distribution orientations and illuminations

The training data distribution is often biased towards objects in certain orientations and illumination conditions. While humans have a remarkable capability of recognizing objects in out-of-distribution (OoD) orientations and illuminations, Deep Neural Networks (DNNs) severely suffer in this case, even when large amounts of training examples are available. In this paper, we investigate three different approaches to improve DNNs in recognizing objects in OoD orientations and illuminations. Namely, these are (i) training much longer after convergence of the in-distribution (InD) validation accuracy, i.e., late-stopping, (ii) tuning the momentum parameter of the batch normalization layers, and (iii) enforcing invariance of the neural activity in an intermediate layer to orientation and illumination conditions. Each of these approaches substantially improves the DNN's OoD accuracy (more than 20% in some cases). We report results in four datasets: two datasets are modified from the MNIST and iLab datasets, and the other two are novel (one of 3D rendered cars and another of objects taken from various controlled orientations and illumination conditions). These datasets allow to study the effects of different amounts of bias and are challenging as DNNs perform poorly in OoD conditions. Finally, we demonstrate that even though the three approaches focus on different aspects of DNNs, they all tend to lead to the same underlying neural mechanism to enable OoD accuracy gains --individual neurons in the intermediate layers become more selective to a category and also invariant to OoD orientations and illuminations. We anticipate this study to be a basis for further improvement of deep neural networks' OoD generalization performance, which is highly demanded to achieve safe and fair AI applications.

cs.CV

Stability of energy landscape for Ising models

In this paper, we explore the stability of the energy landscape of an Ising Hamiltonian when subjected to two kinds of perturbations: a perturbation on the coupling coefficients and external fields, and a perturbation on the underlying graph structure. We give sufficient conditions so that the ground states of a given Hamiltonian are stable under perturbations of the first kind in terms of order preservation. Here by order preservation we mean that the ordering of energy corresponding to two spin configurations in a perturbed Hamiltonian will be preserved in the original Hamiltonian up to a given error margin. We also estimate the probability that the energy gap between ground states for the original Hamiltonian and the perturbed Hamiltonian is bounded by a given error margin when the coupling coefficients and local external magnetic fields of the original Hamiltonian are i.i.d. Gaussian random variables. In the end we show a concrete example of a system which is stable under perturbations of the second kind.

math-ph