Buchumschlag

Adaptive Frequency Bin Interval in FFT via Dense Sampling Factor $α$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Xu, Haichao
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Signal Processing Computation
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Online Coloring of Short Intervals
von: Chybowska-Sokół, Joanna, et al.
Veröffentlicht: (2018)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
von: Beisegel, Jesse, et al.
Veröffentlicht: (2024)

U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
von: Kratochvíl, Jan, et al.
Veröffentlicht: (2020)

Interval H-graphs : Recognition and forbidden obstructions
von: Müller, Haiko, et al.
Veröffentlicht: (2025)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

A Constant-Factor Approximation for Directed Latency
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
von: Mihalák, Matúš, et al.
Veröffentlicht: (2015)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
von: Kishi, Kaisei, et al.
Veröffentlicht: (2025)

$α_i$-Metric Graphs: Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
von: Dudeja, Aditi, et al.
Veröffentlicht: (2024)

Sampling Tree-Weighted Partitions Without Sampling Trees
von: Cannon, Sarah, et al.
Veröffentlicht: (2025)

On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems
von: DeHaan, Ian, et al.
Veröffentlicht: (2025)

Discrepancy Minimization via Regularization
von: Pesenti, Lucas, et al.
Veröffentlicht: (2022)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)

Cutwidth Bounds via Vertex Partitions
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
von: Shao, Shuai, et al.
Veröffentlicht: (2023)

Bounding $\varepsilon$-scatter dimension via metric sparsity
von: Bourneuf, Romain, et al.
Veröffentlicht: (2024)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2025)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
von: German, Samuel
Veröffentlicht: (2026)

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
von: Brubach, Brian, et al.
Veröffentlicht: (2021)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Sampling Balanced Forests of Grids in Polynomial Time
von: Cannon, Sarah, et al.
Veröffentlicht: (2023)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
von: Carlson, Charlie, et al.
Veröffentlicht: (2024)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2026)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Generation of weighted trees, block trees and block graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Circular-arc graphs and the Helly property
von: Derbisz, Jan, et al.
Veröffentlicht: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)