Recently, Convolutional Neural Networks (CNNs) have been widely used to solve
the illuminant estimation problem and have often led to state-of-the-art
results. Standard approaches operate directly on the input image. In this
paper, we argue that this problem can be decomposed into three channel-wise
independent and symmetric sub-problems and propose a novel CNN-based
illumination estimation approach based on this decomposition. The proposed
method substantially reduces the number of parameters needed to solve the task
while achieving competitive experimental results compared to state-of-the-art
methods. Furthermore, the practical application of illumination estimation
techniques typically requires identifying the extreme error cases. This can be
achieved using an uncertainty estimation technique. In this work, we propose a
novel color constancy uncertainty estimation approach that augments the trained
model with an auxiliary branch which learns to predict the error based on the
feature representation. Intuitively, the model learns which feature
combinations are robust and are thus likely to yield low errors and which
combinations result in erroneous estimates. We test this approach on the
proposed method and show that it can indeed be used to avoid several extreme
error cases and, thus, improves the practicality of the proposed technique.
Authors' comments: 6 pages, 4 figures
A family $\mathcal{F}$ on ground set $[n]:=\{1,2,\ldots, n\}$ is maximal
$k$-wise intersecting if every collection of at most $k$ sets in $\mathcal{F}$
has non-empty intersection, and no other set can be added to $\mathcal{F}$
while maintaining this property. In 1974, Erd\H{o}s and Kleitman asked for the
minimum size of a maximal $k$-wise intersecting family. We answer their
question for $k=3$ and sufficiently large $n$. We show that the unique minimum
family is obtained by partitioning the ground set $[n]$ into two sets $A$ and
$B$ with almost equal sizes and taking the family consisting of all the proper
supersets of $A$ and of $B$.
Authors' comments: 17 pages. This is a combination of the results from arXiv:2110.12708
(version 1) and the results from arXiv:2206.09334, which settled the even and
odd case of the problem, respectively
We introduce two new notions of stratifications in valued fields:
t$^2$-stratifications and arc-wise analytic t-stratifications. We show the
existence of arc-wise analytic t-stratifications in algebraically closed valued
fields with analytic structure in the sense of R. Cluckers and L. Lipshitz. We
prove that arc-wise analytic t-stratifications are t$^2$-stratifications and,
moreover, that t$^2$-stratifications are valuative Lipschitz stratifications as
defined by the second author and Y. Yin (the latter ones being closely related
to Lipschitz stratifications in the sense of Mostowski). Finally, we introduce
a combinatorial invariant associated to a t-stratification which we call the
critical value function. We explain how the critical value function of arc-wise
analytic t-stratifications can be used to formulate programatic conjectural
bounds for the Nash-Semple conjecture.
Authors' comments: Acknowledgements added. Comments are welcome!
We define a new notion of fiber-wise linear differential operator on the
total space of a vector bundle $E$. Our main result is that fiber-wise linear
differential operators on $E$ are equivalent to (polynomial) derivations of an
appropriate line bundle over $E^\ast$. We believe this might represent a first
step towards a definition of multiplicative (resp. infinitesimally
multiplicative) differential operators on a Lie groupoid (resp. a Lie
algebroid). We also discuss the linearization of a differential operator around
a submanifold.
Authors' comments: 26 pages, comments welcome!
We study stage-wise conservative linear stochastic bandits: an instance of
bandit optimization, which accounts for (unknown) safety constraints that
appear in applications such as online advertising and medical trials. At each
stage, the learner must choose actions that not only maximize cumulative reward
across the entire time horizon but further satisfy a linear baseline constraint
that takes the form of a lower bound on the instantaneous reward. For this
problem, we present two novel algorithms, stage-wise conservative linear
Thompson Sampling (SCLTS) and stage-wise conservative linear UCB (SCLUCB), that
respect the baseline constraints and enjoy probabilistic regret bounds of order
O(\sqrt{T} \log^{3/2}T) and O(\sqrt{T} \log T), respectively. Notably, the
proposed algorithms can be adjusted with only minor modifications to tackle
different problem variations, such as constraints with bandit-feedback, or an
unknown sequence of baseline actions. We discuss these and other improvements
over the state-of-the-art. For instance, compared to existing solutions, we
show that SCLTS plays the (non-optimal) baseline action at most O(\log{T})
times (compared to O(\sqrt{T})). Finally, we make connections to another
studied form of safety constraints that takes the form of an upper bound on the
instantaneous reward. While this incurs additional complexity to the learning
process as the optimal action is not guaranteed to belong to the safe set at
each round, we show that SCLUCB can properly adjust in this setting via a
simple modification.
Authors' comments: 28 pages, 5 figures
Modern convolutional networks such as ResNet and NASNet have achieved
state-of-the-art results in many computer vision applications. These
architectures consist of stages, which are sets of layers that operate on
representations in the same resolution. It has been demonstrated that
increasing the number of layers in each stage improves the prediction ability
of the network. However, the resulting architecture becomes computationally
expensive in terms of floating point operations, memory requirements and
inference time. Thus, significant human effort is necessary to evaluate
different trade-offs between depth and performance. To handle this problem,
recent works have proposed to automatically design high-performance
architectures, mainly by means of neural architecture search (NAS). Current NAS
strategies analyze a large set of possible candidate architectures and, hence,
require vast computational resources and take many GPUs days. Motivated by
this, we propose a NAS approach to efficiently design accurate and low-cost
convolutional architectures and demonstrate that an efficient strategy for
designing these architectures is to learn the depth stage-by-stage. For this
purpose, our approach increases depth incrementally in each stage taking into
account its importance, such that stages with low importance are kept shallow
while stages with high importance become deeper. We conduct experiments on the
CIFAR and different versions of ImageNet datasets, where we show that
architectures discovered by our approach achieve better accuracy and efficiency
than human-designed architectures. Additionally, we show that architectures
discovered on CIFAR-10 can be successfully transferred to large datasets.
Compared to previous NAS approaches, our method is substantially more
efficient, as it evaluates one order of magnitude fewer models and yields
architectures on par with the state-of-the-art.
Authors' comments: Accepted for publication at International Conference on Pattern
Recognition (ICPR) 2020
Stereo matching estimates the disparity between a rectified image pair, which
is of great importance to depth sensing, autonomous driving, and other related
tasks. Previous works built cost volumes with cross-correlation or
concatenation of left and right features across all disparity levels, and then
a 2D or 3D convolutional neural network is utilized to regress the disparity
maps. In this paper, we propose to construct the cost volume by group-wise
correlation. The left features and the right features are divided into groups
along the channel dimension, and correlation maps are computed among each group
to obtain multiple matching cost proposals, which are then packed into a cost
volume. Group-wise correlation provides efficient representations for measuring
feature similarities and will not lose too much information like full
correlation. It also preserves better performance when reducing parameters
compared with previous methods. The 3D stacked hourglass network proposed in
previous works is improved to boost the performance and decrease the inference
computational cost. Experiment results show that our method outperforms
previous methods on Scene Flow, KITTI 2012, and KITTI 2015 datasets. The code
is available at https://github.com/xy-guo/GwcNet
Authors' comments: accepted to CVPR 2019
We have used the first ~3 years of 3.4 micron (W1) and 4.6 micron (W2)
observations from the WISE and NEOWISE missions to create a full-sky set of
time-resolved coadds. As a result of the WISE survey strategy, a typical sky
location is visited every six months and is observed during 12 or more
exposures per visit, with these exposures spanning a ~1 day time interval. We
have stacked the exposures within such ~1 day intervals to produce one coadd
per band per visit -- that is, one coadd every six months at a given position
on the sky in each of W1 and W2. For most parts of the sky we have generated
six epochal coadds per band, with one visit during the fully cryogenic WISE
mission, one visit during NEOWISE, and then, after a 33 month gap, four more
visits during the NEOWISE-Reactivation mission phase. These coadds are suitable
for studying long-timescale mid-infrared variability and measuring motions to
~1.3 magnitudes fainter than the single-exposure detection limit. In most sky
regions, our coadds span a 5.5 year time period and therefore provide a >10x
enhancement in time baseline relative to that available for the AllWISE
catalog's apparent motion measurements. As such, the signature application of
these new coadds is expected to be motion-based identification of relatively
faint brown dwarfs, especially those cold enough to remain undetected by Gaia.
Authors' comments: minor edits based on referee report; reference WiseView visualization
tool
The existing lensless compressive camera
($\text{L}^2\text{C}^2$)~\cite{Huang13ICIP} suffers from low capture rates,
resulting in low resolution images when acquired over a short time. In this
work, we propose a new regime to mitigate these drawbacks. We replace the
global-based compressive sensing used in the existing $\text{L}^2\text{C}^2$ by
the local block (patch) based compressive sensing. We use a single sensor for
each block, rather than for the entire image, thus forming a multiple but
spatially parallel sensor $\text{L}^2\text{C}^2$. This new camera retains the
advantages of existing $\text{L}^2\text{C}^2$ while leading to the following
additional benefits: 1) Since each block can be very small, {\em e.g.}$~8\times
8$ pixels, we only need to capture $\sim 10$ measurements to achieve reasonable
reconstruction. Therefore the capture time can be reduced significantly. 2) The
coding patterns used in each block can be the same, therefore the sensing
matrix is only of the block size compared to the entire image size in existing
$\text{L}^2\text{C}^2$. This saves the memory requirement of the sensing matrix
as well as speeds up the reconstruction. 3) Patch based image reconstruction is
fast and since real time stitching algorithms exist, we can perform real time
reconstruction. 4) These small blocks can be integrated to any desirable
number, leading to ultra high resolution images while retaining fast capture
rate and fast reconstruction. We develop multiple geometries of this block-wise
$\text{L}^2\text{C}^2$ in this paper. We have built prototypes of the proposed
block-wise $\text{L}^2\text{C}^2$ and demonstrated excellent results of real
data.
Authors' comments: 5 pages, 10 figures
We introduce the notion of set-wise injective maps and provide results about
fiber embeddings. Our results improve some previous results in this area.
Authors' comments: 11 pages
Numerous studies and anecdotes demonstrate the "wisdom of the crowd," the
surprising accuracy of a group's aggregated judgments. Less is known, however,
about the generality of crowd wisdom. For example, are crowds wise even if
their members have systematic judgmental biases, or can influence each other
before members render their judgments? If so, are there situations in which we
can expect a crowd to be less accurate than skilled individuals? We provide a
precise but general definition of crowd wisdom: A crowd is wise if a linear
aggregate, for example a mean, of its members' judgments is closer to the
target value than a randomly, but not necessarily uniformly, sampled member of
the crowd. Building on this definition, we develop a theoretical framework for
examining, a priori, when and to what degree a crowd will be wise. We
systematically investigate the boundary conditions for crowd wisdom within this
framework and determine conditions under which the accuracy advantage for
crowds is maximized. Our results demonstrate that crowd wisdom is highly
robust: Even if judgments are biased and correlated, one would need to nearly
deterministically select only a highly skilled judge before an individual's
judgment could be expected to be more accurate than a simple averaging of the
crowd. Our results also provide an accuracy rationale behind the need for
diversity of judgments among group members. Contrary to folk explanations of
crowd wisdom which hold that judgments should ideally be independent so that
errors cancel out, we find that crowd wisdom is maximized when judgments
systematically differ as much as possible. We re-analyze data from two
published studies that confirm our theoretical results.
The Wide-field Infrared Survey Explorer (WISE) has scanned the entire sky
with unprecedented sensitivity in four infrared bands, at 3.4, 4.6, 12, and 22
micron. The WISE Point Source Catalog contains more than 560 million objects,
among them hundreds of thousands of galaxies with Active Nuclei (AGN). While
type 1 AGN, owing to their bright and unobscured nature, are easy to detect and
constitute a rather complete and unbiased sample, their type 2 counterparts,
postulated by AGN unification, are not as straightforward to identify. Matching
the WISE catalog with known QSOs in the Sloan Digital Sky Survey we confirm
previous identification of the type 1 locus in the WISE color space. Using a
very large database of the popular CLUMPY torus models, we find the colors of
the putative type 2 counterparts, and also, for the first time, predict their
number vs. flux relation that can be expected to be observed in any given WISE
color range. This will allow us to put statistically very significant
constraints on the torus parameters. Our results are a successful test of the
AGN unification scheme.
Authors' comments: 4 pages, 1 figure, presented at the IAU Symposium #304
We present the result of trawling through the WISE archive for data on
classical and recurrent novae. The data show a variety of spectral energy
distributions, including stellar photospheres, dust and probable line emission.
During the mission WISE also detected some novae which erupted subsequent to
the survey, providing information about the progenitor systems.
Authors' comments: To appear in proceedings of "Stella Novae: Future and Past Decades"
In this article we introduce the notion of a magnetic leaf-wise intersection
point which is a generalization of the leaf-wise intersection point with
magnetic effects. We also prove the existence of magnetic leaf-wise
intersection points under certain topological assumptions.
Authors' comments: 43 pages
The Artificial Compressibility Method (ACM) for the incompressible
Navier-Stokes equations is (link-wise) reformulated (referred to as LW-ACM) by
a finite set of discrete directions (links) on a regular Cartesian mesh, in
analogy with the Lattice Boltzmann Method (LBM). The main advantage is the
possibility of exploiting well established technologies originally developed
for LBM and classical computational fluid dynamics, with special emphasis on
finite differences (at least in the present paper), at the cost of minor
changes. For instance, wall boundaries not aligned with the background
Cartesian mesh can be taken into account by tracing the intersections of each
link with the wall (analogously to LBM technology). LW-ACM requires no
high-order moments beyond hydrodynamics (often referred to as ghost moments)
and no kinetic expansion. Like finite difference schemes, only standard Taylor
expansion is needed for analyzing consistency. Preliminary efforts towards
optimal implementations have shown that LW-ACM is capable of similar
computational speed as optimized (BGK-) LBM. In addition, the memory demand is
significantly smaller than (BGK-) LBM. Importantly, with an efficient
implementation, this algorithm may be one of the few which is compute-bound and
not memory-bound. Two- and three-dimensional benchmarks are investigated, and
an extensive comparative study between the present approach and state of the
art methods from the literature is carried out. Numerical evidences suggest
that LW-ACM represents an excellent alternative in terms of simplicity,
stability and accuracy.
Authors' comments: 62 pages, 20 figures
We study the k-wise independent relaxation of the usual model G(N,p) of
random graphs where, as in this model, N labeled vertices are fixed and each
edge is drawn with probability p, however, it is only required that the
distribution of any subset of k edges is independent. This relaxation can be
relevant in modeling phenomena where only k-wise independence is assumed to
hold, and is also useful when the relevant graphs are so huge that handling
G(N,p) graphs becomes infeasible, and cheaper random-looking distributions
(such as k-wise independent ones) must be used instead. Unfortunately, many
well-known properties of random graphs in G(N,p) are global, and it is thus not
clear if they are guaranteed to hold in the k-wise independent case. We explore
the properties of k-wise independent graphs by providing upper-bounds and
lower-bounds on the amount of independence, k, required for maintaining the
main properties of G(N,p) graphs: connectivity, Hamiltonicity, the
connectivity-number, clique-number and chromatic-number and the appearance of
fixed subgraphs. Most of these properties are shown to be captured by either
constant k or by some k= poly(log(N)) for a wide range of values of p, implying
that random looking graphs on N vertices can be generated by a seed of size
poly(log(N)). The proofs combine combinatorial, probabilistic and spectral
techniques.
Authors' comments: 23 pages
We introduce SetBERT, a fine-tuned BERT-based model designed to enhance query
embeddings for set operations and Boolean logic queries, such as Intersection
(AND), Difference (NOT), and Union (OR). SetBERT significantly improves
retrieval performance for logic-structured queries, an area where both
traditional and neural retrieval methods typically underperform. We propose an
innovative use of inversed-contrastive loss, focusing on identifying the
negative sentence, and fine-tuning BERT with a dataset generated via prompt
GPT. Furthermore, we demonstrate that, unlike other BERT-based models,
fine-tuning with triplet loss actually degrades performance for this specific
task. Our experiments reveal that SetBERT-base not only significantly
outperforms BERT-base (up to a 63% improvement in Recall) but also achieves
performance comparable to the much larger BERT-large model, despite being only
one-third the size.
Authors' comments: 10 pages, 1 figure
Despite the rapid advancements of Large Language Models (LLMs), safety risks remain a critical challenge for low-resource languages. Existing safety datasets are predominantly English centric, limiting progress in multilingual safety alignment. As a result, low resource expert models, finetuned on their respective instruction datasets, tend to exhibit higher unsafety rates compared to their high resource counterparts. In this work, we propose a safety aware layer swapping method that transfers safety alignment from an English safety expert to low resource language experts without additional training. To further enhance transfer ability, our method adaptively selects or blends modules based on their degree of specialization. Our approach preserves performance on general language understanding tasks while enhancing safety in the target languages. Experimental results show that the proposed method achieves comparable performance to the language expert on general benchmarks such as MMMLU, BELEBELE, and MGSM, while producing more aligned and less harmful responses on the MultiJail safety benchmark.
Distinguishing fake or untrue news from satire or humor poses a unique challenge due to their overlapping linguistic features and divergent intent. This study develops WISE (Web Information Satire and Fakeness Evaluation) framework which benchmarks eight lightweight transformer models alongside two baseline models on a balanced dataset of 20,000 samples from Fakeddit, annotated as either fake news or satire. Using stratified 5-fold cross-validation, we evaluate models across comprehensive metrics including accuracy, precision, recall, F1-score, ROC-AUC, PR-AUC, MCC, Brier score, and Expected Calibration Error. Our evaluation reveals that MiniLM, a lightweight model, achieves the highest accuracy (87.58%) among all models, while RoBERTa-base achieves the highest ROC-AUC (95.42%) and strong accuracy (87.36%). DistilBERT offers an excellent efficiency-accuracy trade-off with 86.28\% accuracy and 93.90\% ROC-AUC. Statistical tests confirm significant performance differences between models, with paired t-tests and McNemar tests providing rigorous comparisons. Our findings highlight that lightweight models can match or exceed baseline performance, offering actionable insights for deploying misinformation detection systems in real-world, resource-constrained settings.
Authors' comments: This is the author's preprint. Accepted to WEB&GRAPH 2026 (co-located with WSDM 2026), Boise, Idaho, USA, Feb 26, 2026. Final version will appear in WSDM 2026 Companion Proceedings. Conf: https://wsdm-conference.org/2026/ Workshop: https://aiimlab.org/events/WSDM_2026_WEB_and_GRAPH_2026_Workshop_on_Web_and_Graphs_Responsible_Intelligence_and_Social_Media.html
In many real-world applications such as recommendation systems, multiple
learning agents must balance exploration and exploitation while maintaining
safety guarantees to avoid catastrophic failures. We study the stochastic
linear bandit problem in a multi-agent networked setting where agents must
satisfy stage-wise conservative constraints. A network of $N$ agents
collaboratively maximizes cumulative reward while ensuring that the expected
reward at every round is no less than $(1-\alpha)$ times that of a baseline
policy. Each agent observes local rewards with unknown parameters, but the
network optimizes for the global parameter (average of local parameters).
Agents communicate only with immediate neighbors, and each communication round
incurs additional regret. We propose MA-SCLUCB (Multi-Agent Stage-wise
Conservative Linear UCB), an episodic algorithm alternating between action
selection and consensus-building phases. We prove that MA-SCLUCB achieves
regret
$\tilde{O}\left(\frac{d}{\sqrt{N}}\sqrt{T}\cdot\frac{\log(NT)}{\sqrt{\log(1/|\lambda_2|)}}\right)$
with high probability, where $d$ is the dimension, $T$ is the horizon, and
$|\lambda_2|$ is the network's second largest eigenvalue magnitude. Our
analysis shows: (i) collaboration yields $\frac{1}{\sqrt{N}}$ improvement
despite local communication, (ii) communication overhead grows only
logarithmically for well-connected networks, and (iii) stage-wise safety adds
only lower-order regret. Thus, distributed learning with safety guarantees
achieves near-optimal performance in reasonably connected networks.
