Nuovo Algoritmo di Soglia Rigida di Ordine Zero a Varianza Ridotta per Ottimizzazione Sparsa
Un nuovo articolo su arXiv (2605.18035) affronta le limitazioni dell'algoritmo SZOHT per l'ottimizzazione con vincolo ℓ0 utilizzando gradienti di ordine zero. Gli autori identificano un conflitto tra la deviazione del gradiente e l'espansività dell'operatore di soglia rigida. Propongono un algoritmo di soglia rigida di ordine zero a varianza ridotta generalizzato per mitigare questo conflitto, migliorando la convergenza. Il lavoro fornisce nuove intuizioni teoriche sulla riduzione della varianza per l'ottimizzazione sparsa.
Fatti principali
- ID articolo: arXiv:2605.18035
- Tipo annuncio: nuovo
- Focus: ottimizzazione con vincolo ℓ0
- Algoritmo esistente: SZOHT
- Limitazione SZOHT: numero di direzioni casuali
- Conflitto: deviazione del gradiente ZO vs. espansività della soglia rigida
- Proposta: algoritmo di soglia rigida di ordine zero a varianza ridotta generalizzato
- Contributo: nuova intuizione sulla riduzione della varianza
Entità
Istituzioni
- arXiv